題意

連通圖是指任意兩個(gè)頂點(diǎn)都有路徑可互相到達(dá)的圖。讀入一個(gè)無(wú)向連通圖，輸出最多能刪除掉多少條邊，使這個(gè)圖仍然連通。

分析

無(wú)向連通圖的最少邊數(shù)=頂點(diǎn)數(shù)-1

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

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500157.html

總結(jié)

以上是生活随笔為你收集整理的删边(normal)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。