2011年11月24日 星期四

PKU1129-Channel Allocation

題目:http://poj.org/problem?id=1129
給定一個"平面圖",問最少要幾種顏色染上去能讓同色點不相鄰
雖然已知答案只會是1,2,3,4(四色定理)
看了一下發現我當年的code是貪心隨便亂圖色就過了(這題數據比較弱)
改天來研究正解...
(解題報告待補)

沒有留言:

張貼留言