| 题目名称 | 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条评论(全部评论) | ||||
|---|---|---|---|---|
|
咕噜
| ||||
 Janis
2016-11-02 11:42
8楼
| ||||
|
回复 @Hzoi_AntiLeaf :
妙啊，%%% Janis
2016-10-27 17:14
6楼
| ||||
|
少加对括号WA了半天...
| ||||
|
回复 @ss22ss_zzx :
我也不懂 Janis
2016-10-27 14:11
3楼
| ||||
|
回复 @Janis :
求解释， 不懂 Smile
2016-10-26 19:16
2楼
| ||||
|
看标程请戳
| ||||
rsr
AntiLeaf【题目描述】
NOIP在即。历年NOIP的图论都颇为刁毒，所以某牛为了以防万一，准备传徒弟一手神技----格拉夫·西尔瑞。现在为了了解小徒弟学的怎么样，某牛出了一题：
“为师已经为你特地构造了一张无向图，他有N个点，M条边。它性质可棒了！只可能有重边没可能有自环哦～当然啦，它也不美的地方。看这里，看这里，看这里……为师觉得，只要图中存在一个环，这个环他有奇数条边，这张图就不够完美。我想让你写个程序删几条边，帮我使它变得完美。不过，这张图是为师辛辛苦苦为你构造的，你不能把边全删了，那就算是完美的有啥用啊？所以，你要删尽量少的边哦～”
某牛的徒弟听完题目后写题去了。但是某牛担心自己的标程有错，所以请你在这场比赛结束的时侯来和标程拍一下啦～（拍挂了算你的！）
【输入格式】
第一行有两个整数N和M，表示点数和边数。
之后M行，每行两个数，表示这两点有边相连。
【输出格式】
输出最少删除的边数。
【样例输入】
3 3
0 1
0 2
1 2
【样例输出】
1
【提示】
对于40%的数据，N≤5，M≤20；
对于100%的数据，N≤15，M≤300；
【来源】
未知的模拟赛，侵删