删边问题

标签：

题目描述：

连通图是指任意两个顶点都有路径可互相到达的图。

读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。

输入格式：

第一行为图的顶点数N（1<=N<=100）和边数M，它们之间用一个空格隔开，图中的顶点用1到N的整数标号。接下来的M行，每行用两个数v1和v2表示一条边。v1和v2用一个空格隔开，表示这条边所连接的顶点的标号（v1<>v2），同一条边不会重复出现。

输出格式：

输出最多能删掉的边数。

输入输出样例：

思路

　　本来是费力写了一个宽搜的，可是CENA总说我的输出比标准输出长。读题三遍恍然大悟，连通图啊，最少有n-1条边啊，你让计算机跑两个加法轻松无压力啊。

var n,m,sum:longint;
begin
    assign(input,‘edges.in‘);
    assign(output,‘edges.out‘);
    reset(input);
    rewrite(output);
    readln(n,m);
    sum:=n-1;
    writeln(m-sum);
    close(input);
    close(output);
end.

View Code

删边问题

标签：

原文地址：http://www.cnblogs.com/yangqingli/p/4734462.html