比赛场次 190
比赛名称 20110311
比赛状态 已结束比赛成绩
开始时间 2013-03-25 08:30:00
结束时间 2013-03-25 11:30:00
开放分组 全部用户
注释介绍
题目名称 删掉的边
输入输出 edges.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 8 简单对比
用户 结果 时间 内存 得分
Gravatar11111111 AAAAAAAA 0.003 s 3.15 MiB 100
GravatarQhelDIV AAAAAAAA 0.003 s 3.28 MiB 100
Gravatarfeng AAAAAAAA 0.005 s 3.15 MiB 100

删掉的边

☆   输入文件:edges.in   输出文件:edges.out   简单对比
时间限制:1 s   内存限制:128 MiB

连通图是指任意两个顶点都有路径可互相到达的图。
读入一个无向的连通图,输出最多能删掉多少条边,使这个图仍然连通。

输入格式】
第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