删边(normal)

来源:互联网 发布:淘宝如何关联阿里宝贝 编辑:程序博客网 时间:2024/04/17 00:41

题意

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


分析

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


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

0 0
原创粉丝点击