题目描述(ID:12284)
标题: 删边问题
标签: 图结构
详情:
连通图是指任意两个顶点都有路径可互相到达的图。
读入一个无向的连通图,输出最多能删掉多少条边,使这个图仍然连通。
输入格式:
第一行为图的顶点数N(1<=N<=100)和边数M,它们之间用一个空格隔开,图中的顶点用1到N的整数标号。接下来的M行,每行用两个数v1和v2表示一条边。v1和v2用一个空格隔开,表示这条边所连接的顶点的标号(v1<>v2),同一条边不会重复出现。
输出格式:
输出最多能删掉的边数。
样例:

输入

5 6
4 6
1 2
1 3
1 4
2 3
2 4
3 4

输出

3
登录并解答