(ssl1217)删边(normal)

删边(normal)

Time Limit:1000MS  Memory Limit:65536K
Total Submit:92 Accepted:60

Description

　　连通图是指任意两个顶点都有路径可互相到达的图 
　　读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． 

Input

第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ，用一个空格隔开，图中的顶点用1到Ｎ的整数标号．接下来的Ｍ行，每行两个数Ｖ１，Ｖ２表示一条边．Ｖ１，Ｖ２用一个空格隔开，表示这条边所连接的顶点的标号（Ｖ１＜＞Ｖ２），同一条边不会重复出现！ 

Output

输出最多能删除掉的边数．

Sample Input

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

Sample Output

3

Hint

GDOI 2003

Source

elba

var
 v1,v2:array[1..10000]of longint;//这题恶心人，没说m的范围，搞得我以为m和n一样范围，错了两次
 n,nn,m,i,ans:longint;
begin
 read(n,m);
 nn:=n-1;//每个点至多有n-1个边
 for i:=1 to m do readln(v1[i],v2[i]);//输入没卵用
 ans:=m-nn;//最少也就是这样了
 writeln(ans);
end.