| 比赛场次 | 190 |
|---|---|
| 比赛名称 | 20110311 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2013-03-25 08:30:00 |
| 结束时间 | 2013-03-25 11:30:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 删掉的边 |
|---|---|
| 输入输出 | edges.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 8 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 11111111 |
AAAAAAAA | 0.003 s | 3.15 MiB | 100 |
 QhelDIV |
AAAAAAAA | 0.003 s | 3.28 MiB | 100 |
 feng |
AAAAAAAA | 0.005 s | 3.15 MiB | 100 |
连通图是指任意两个顶点都有路径可互相到达的图。
读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。
【输入格式】
第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