SSL 1217——删边

Description

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

Input

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

Output

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

Sample Input

4 6
1 2
1 3
1 4
2 3
2 4
3 4
Sample Output

3

---

听说是GDOI的题，不过好像很水啊！
因为这是一个无向图，在没有边重合的情况下，最少边数就等于顶点数-1。所以在给出顶点数和边数的情况下，就很容易得出正解！！！！

---

代码如下：

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

转载于:https://www.cnblogs.com/Comfortable/p/8412361.html