题目名称	2461. 图论
输入输出	`changeb.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	Janis 于2016-09-11加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：15，提交：18，通过率：83.33%
明天	100	0.048 s	0.29 MiB	C++
sxysxy	100	0.051 s	0.29 MiB	C++
coolkid	100	0.056 s	0.22 MiB	C++
coolkid	100	0.071 s	0.29 MiB	C++
Smile	100	0.080 s	0.31 MiB	C++
NewBee	100	0.097 s	0.29 MiB	C++
NewBee	100	0.097 s	0.29 MiB	C++
liuliuliu	100	0.104 s	0.29 MiB	C++
蜗牛哲	100	0.109 s	0.22 MiB	C++
明天	100	0.117 s	0.32 MiB	C++

关于图论的近10条评论(全部评论)
咕噜 rsr 2020-08-18 09:34 9楼
回复 @Hzoi_AntiLeaf : 那%%%@liu_runda Janis 2016-11-02 11:42 8楼
回复 @Janis : 要%别%我，这思路是@liu_runda 神犇给我讲的 AntiLeaf 2016-10-28 08:17 7楼
回复 @Hzoi_AntiLeaf : 妙啊，%%% Janis 2016-10-27 17:14 6楼
少加对括号WA了半天... sxysxy 2016-10-27 15:50 5楼
回复 @Janis : 枚举二分图的左边有哪些点，看看二分图两边内部有几条边因为无向图没有奇环=无向图是二分图 AntiLeaf 2016-10-27 14:25 4楼
回复 @ss22ss_zzx : 我也不懂 Janis 2016-10-27 14:11 3楼
回复 @Janis : 求解释，不懂 Smile 2016-10-26 19:16 2楼
看标程请戳 Janis 2016-10-26 19:03 1楼

2461. 图论

★☆ 输入文件：changeb.in 输出文件：changeb.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

NOIP在即。历年NOIP的图论都颇为刁毒，所以某牛为了以防万一，准备传徒弟一手神技----格拉夫·西尔瑞。现在为了了解小徒弟学的怎么样，某牛出了一题：

“为师已经为你特地构造了一张无向图，他有N个点，M条边。它性质可棒了！只可能有重边没可能有自环哦～当然啦，它也不美的地方。看这里，看这里，看这里……为师觉得，只要图中存在一个环，这个环他有奇数条边，这张图就不够完美。我想让你写个程序删几条边，帮我使它变得完美。不过，这张图是为师辛辛苦苦为你构造的，你不能把边全删了，那就算是完美的有啥用啊？所以，你要删尽量少的边哦～”

某牛的徒弟听完题目后写题去了。但是某牛担心自己的标程有错，所以请你在这场比赛结束的时侯来和标程拍一下啦～（拍挂了算你的！）

【输入格式】

第一行有两个整数N和M，表示点数和边数。

之后M行，每行两个数，表示这两点有边相连。

【输出格式】

输出最少删除的边数。

【样例输入】

3 3

0 1

0 2

1 2

【样例输出】

【提示】

对于40%的数据，N≤5，M≤20；

对于100%的数据，N≤15，M≤300；

【来源】

未知的模拟赛，侵删