删边

本文主要是介绍删边，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

删边(normal)

Time Limit:1000MS  Memory Limit:65536K
Total Submit:90 Accepted:59

Description

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

Input

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

Output

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

Sample Input

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

Sample Output

3

题目很水，根据连通图的性质，边数为定点数-1

var
v1,v2:array[1..100]of longint;
m,i,j,n,s,t:longint;
begin
read(n,m);
for i:=1 to m do
read(v1[i],v2[i]);
s:=m-n+1;
write(s);
end.

这篇关于删边的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---