删边(normal)

题意

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


分析

无向连通图的最少边数=顶点数-1


var
n,m:longint;
begin
    readln(n,m);
    write(m-(n-1));
end.

原文地址:https://www.cnblogs.com/YYC-0304/p/9500157.html