OnlineJudge 3 现已推出。点此体验新版：删边问题 | SDUT OnlineJudge
删边问题
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