推 andyisman:n/2 ? 04/06 18:27
※ 引述《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
: 推 suhorng:我猜題意是把n個點(n是偶數)的完全圖分成一些生成樹的集合 04/05 21:20
: → suhorng:使得這些生成樹之間沒有共用的邊, 問最多可能有幾棵生成樹 04/05 21:20
: → suhorng:舉例來說, 四個點的話可以分成 (1,2)(2,3)(3,4)以及 04/05 21:23
: → suhorng:(3,1)(1,4)(4,2)兩棵生成樹(沒仔細想有沒有剩的邊的情況.. 04/05 21:24
應該這個理解是對的...
以這個例子來說
１ ２ １ ２ １ ２
●─● ●─● ● ●
│╳│ ＝ ／ ∪ │＼│
●─● ●─● ● ●
３ ４ ３ ４ ３ ４
六個點的話:
http://w.csie.org/~b94102/math/Math32.png
然後做一點簡單計算就會發現一件很恐怖的事 XD
(咦怎麼這句話有種既視感(被打))
--
[LPH] Oops, your OOP's a problem? 說:
你現在還是看不到狗?
************* 說:
看得到 只是 他們不會跑 就一直呆呆在那邊 一直在起點
[LPH] Oops, your OOP's a problem? 說:
你要按"ㄅㄧㄤˋ"它們才會跑啊@@"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.92