比赛场次 60
比赛名称 20100422
比赛状态 已结束比赛成绩
开始时间 2010-04-22 08:15:00
结束时间 2010-04-22 11:30:00
开放分组 全部用户
注释介绍
题目名称 删掉的边
输入输出 edges.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 8 简单对比
用户 结果 时间 内存 得分
Gravatarybh AAAAAAAA 0.000 s 0.00 MiB 100
Gravatarlc AAAAAAAA 0.000 s 0.00 MiB 100
Gravatarreamb AAAAAAAA 0.000 s 0.00 MiB 100
Gravatarecho AAAAAAAA 0.000 s 0.00 MiB 100
GravatarReimBurSe. AAAAAAAA 0.000 s 0.00 MiB 100
Gravatar.Xmz AAAAAAAA 0.000 s 0.00 MiB 100
GravatarAchilles AAAAAAAA 0.000 s 0.00 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