1428: 删边问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：26
题目描述
连通图是指任意两个顶点都有路径可互相到达的图。
读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。
输入
第一行为图的顶点数N（1≤N≤100）和边数M，它们之间用一个空格隔开，图中的顶点用1到N的整数标号。接下来的M行，每行用两个数V1和V2表示一条边。V1与V2用一个空格隔开，表示这条边所连接的顶点的标号（V1≠V2），同一条边不会重复出现。
输出
输出仅有一个整数，即最多能删掉的边数。
样例输入 复制
4 6
1 2
1 3
1 4
2 3
2 4
3 4
样例输出 复制
3