發表新討論
#41808:


lbm00138 (bits/stdc++.h)

學校 : 臺北市立成淵高級中學
編號 : 270386
來源 : [61.71.41.184]
最後登入時間 ：
2024-11-09 22:59:56
d656. 11597 - Spanning Subtree -- UVa11597 | From: [61.71.41.184] | 發表日期 : 2024-08-29 00:44

一個 n 個節點的完全無向圖共有 n*(n-1)/2 條邊，而一顆擴張樹共包含 n-1 條邊，所以最多可組成 n/2 個擴張樹。

 
ZeroJudge Forum