推 march20:那也說說你目前用什麼演算法吧 XD 11/27 06:43
推 seanwu:嗯..色數==最大度數d，所以先把所有點的度數利用加邊補到d 11/27 15:27
→ seanwu:然後再做d次匹配，每次的匹配結果就對應一種顏色 11/27 15:28
→ seanwu:再把先前加上的邊拿掉，不影響結果 11/27 15:29
推 march20:口也, 我笨了, 原來是在說 bipartie 11/28 14:48
推 march20:就兩色啊 @@ 11/28 14:48
推 march20:啊, 真的笨了, 是說邊塗色不是點塗色 XD 11/28 14:49
推 march20:感覺上好像是 max-flow 問題 11/28 14:51
推 seanwu:嗯我現在最差得做N次匹配...變成O(N^4)了.. 11/28 14:59
→ seanwu:其實一般來說是夠用的, 另外比較知道的是平面圖的情況 11/28 15:00
推 spen37:為什麼我覺得答案直接是最大相鄰邊數?承認我沒學過圖論orz 11/30 17:29
→ seanwu:樓上，二分圖來說沒錯啊XD，是要找出著色法(嗯我敘述不清.. 11/30 22:50
→ a127a127:問一下 為甚麼要補邊= = 不補不是也一樣= =? 12/02 00:12
→ seanwu:我不補邊就壞了...實際原因我也不知道...XD 12/03 20:45