推 ledia:你確定生成一棵樹之後, 不會讓其他樹生不出來嗎? :p 04/06 19:06
→ lagerway:我也有相同的疑問 04/06 20:32
→ netsphere:在每個spanning tree都是一條線的時候 就會是n/2個了 04/06 22:08
推 pichubaby:不會 因為每個點的邊數都會同時減少 04/07 08:33
: 題號：11597
: 遇到的問題：題目看不懂? 不知道實際上那樹長什麼樣子
: 附上中文題目跟英文題目的連結
: 中文：http://zerojudge.tw/ShowProblem?problemid=d656
: 英文：
: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2644
你生成一棵樹要用掉 n-1 條邊 因為不能重複
所以生成一棵樹就會砍掉 n-條邊
又因為完全圖有 n(n-1)/2 條邊
所以可以生成幾棵就自己算吧 >.^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.123.246.222