[ACM ] 11597-Spanning Subtree

[jason3e7 (小綠)]

題號：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

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.122.188.116
→ dendrobium:我想這個應該不是C/C++的問題...
→ hilorrk:http://goo.gl/oVUV
→ hilorrk:笨點是　我打錯字了XD||
→ adrianshum:不過打錯字也找得出來 :P
推 suhorng:我猜題意是把n個點(n是偶數)的完全圖分成一些生成樹的集合
→ suhorng:使得這些生成樹之間沒有共用的邊, 問最多可能有幾棵生成樹
→ suhorng:舉例來說, 四個點的話可以分成 (1,2)(2,3)(3,4)以及
→ suhorng:(3,1)(1,4)(4,2)兩棵生成樹(沒仔細想有沒有剩的邊的情況..