题意
连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通。
分析
无向连通图的最少边数=顶点数-1
var
n,m:longint;
begin
readln(n,m);
write(m-(n-1));
end.
题意
连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通。
分析
无向连通图的最少边数=顶点数-1
var
n,m:longint;
begin
readln(n,m);
write(m-(n-1));
end.