| 题目名称 | 437. 删掉的边 |
|---|---|
| 输入输出 | edges.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 8 |
| 题目来源 |
 常庆卫
于2010-04-22加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：311， 提交：362， 通过率：85.91% | ||||
|
谢兴宇 |
100 | 0.000 s | 0.00 MiB | Pascal |
|
hzoier |
100 | 0.000 s | 0.00 MiB | C++ |
|
hzoier |
100 | 0.000 s | 0.00 MiB | C++ |
|
AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
|
xz康 |
100 | 0.000 s | 0.00 MiB | C++ |
|
董博文 |
100 | 0.000 s | 0.00 MiB | C++ |
|
驴蛋蛋黄焖鸡米饭 |
100 | 0.000 s | 0.00 MiB | C++ |
|
杨柳 |
100 | 0.000 s | 0.00 MiB | C++ |
|
邓世昌 |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 20100422 | |||
| 20110311 | |||
| 20110311 | |||
| 关于 删掉的边 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
水题不降正确率0.0
很难得............. | ||||
|
| ||||
|
额...已经写得对得起这题了
| ||||
|
因为都是联通图，确实可能是出题人设计的............bug
Tbnlkegc
2017-04-15 20:56
20楼
| ||||
|
上课时偷偷写一道水题......
Shirry
2017-03-20 20:14
19楼
| ||||
|
第一次尽然错了。。。
| ||||
|
看了1L的回答才明白这为啥叫数学题
Hoohan(%Dalao)
2016-09-22 20:08
17楼
| ||||
|
身败名裂
Magic_Sheep
2016-08-11 17:49
16楼
| ||||
|
白给分的题,不拿白不拿
 | ||||
|
不要方，m-（n-1）
估计没人到此楼来看⊙﹏⊙b汗 | ||||
连通图是指任意两个顶点都有路径可互相到达的图。
读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。
【输入格式】
第1行为图的顶点数N(1≤N≤100)和边数M，它们之间用一个空格隔开，图中的顶点用1到N的整数标号。接下来的M行，每行用两个数V1，V2和也表示一边条。V1与V2用一个空格隔开，表示这条边所连接的顶点的标号(V1<>V2)，同一条边不会重复出现。
【输出格式】
输出最多能删掉的边数。
【输入输出样例】
输 入(edges.in)
5 7
4 6
1 2
1 3
1 4
2 3
2 4
3 4
输 出(edges.out)
3
输 入(edges.in)
5 7
4 6
1 2
1 3
1 4
2 3
2 4
3 4
输 出(edges.out)
3