推 christianSK:樹的奇數層互不相連, 同理偶數也是一樣 02/02 10:41
→ christianSK:而自root開始都只能跟child互相配對 02/02 10:42
推 christianSK:不過我覺得如果考慮樹左右子樹的方向性應該是有兩個 02/02 10:47
→ ybite:答案確實是at most one 02/02 11:17
→ ybite:證明正在想qqqqqq 02/02 11:17
→ ai305428d:c大,抱歉 我不太董你意思@@ 可以再說明一下嗎.... 02/02 11:22
推 christianSK:抱歉 tree不用考慮左右子樹的方向性, 這樣一個是對的 02/02 11:40
推 boy5548:請問perfect matching是什麼意思.. 02/02 11:44
推 christianSK:給原po , 我也不知道怎麼解釋比較好 XD" 02/02 11:46
推 christianSK:就是每個點都找的到人跟他配對 02/02 11:51
→ christianSK:樓上是在說perfect matching 02/02 11:52
→ ybite:Matching: 在一個圖中取數個邊，使無兩邊共用同一個端點 02/02 11:58
→ ybite:Perfect Matching: 圖中的所有點都包含在Matching中 02/02 11:59
→ ybite:例子：對雙分圖K3,3，兩側分別有abc和xyz三點來說 02/02 12:03
推 boy5548:謝謝:) 02/02 12:03
→ ybite:a-x, b-y, c-z 是一種Perfect matching 02/02 12:03
→ ybite:不過雙分圖的情況會特別叫Complete matching orz 02/02 12:04
→ boy5548:可以請問這是在tree那個章節嗎= = 怎麼沒看過.. 02/02 12:04
→ ybite:啊不對，Complete Matching不是這樣... Orz 02/02 12:05
→ ybite:黃子嘉的書的話在演算法分析 > 配對理論 8-5 02/02 12:05
→ boy5548:OK! 02/02 12:09