#41808: 解法


lbm00138 (A是蘋果 B是香蕉)


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