删边问题
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
连通图是指任意两个顶点都有路劲可互相到达的图。
读入一个无向的连通图,输出最多能删掉多少条边,使这个图仍然连通。
读入一个无向的连通图,输出最多能删掉多少条边,使这个图仍然连通。
Input
第一行为图的顶点数N(1<=N<=100)和边数M,它们之间用一个空格隔开,图中的顶点用1到N的整数标号。接下来的M行,每行用两个数v1和v2表示一条边。v1和v2用一个空格隔开,表示这条边所连接的顶点的标号(v1≠v2),同一条边不会重复出现。
Output
输出最多能删掉的边数。
Sample Input
5 7 2 1 3 2 1 5 3 5 4 2 4 3 5 4
Sample Output
3