删边(normal)

题意

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


分析

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


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

posted @ 2017-03-22 16:55  银叶草  阅读(132)  评论(0编辑  收藏  举报
Live2D