删边(normal)

来源:互联网 发布:钱学森被美国监禁 知乎 编辑:程序博客网 时间:2024/03/28 16:45

删边(normal)

Time Limit:1000MS  Memory Limit:65536K
Total Submit:106 Accepted:65

Description

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

Input

第一行为图的顶点数N(1<=N<=100)和边数M,用一个空格隔开,图中的顶点用1到N的整数标号.接下来的M行,每行两个数V1,V2表示一条边.V1,V2用一个空格隔开,表示这条边所连接的顶点的标号(V1<>V2),同一条边不会重复出现!

Output

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

Sample Input

4 61 21 31 42 3 2 43 4

Sample Output

3

Hint

GDOI 2003

Source

elba


  • var  i,j,k:longint;begin  readln(j,k);writeln(k-j+1);end.

0 1
原创粉丝点击