1006: [HNOI2008]神奇的國度[完美消除序列MCS]

題意：用最少的顏色把圖染成任意兩個相鄰的點顏色不同。 算法：完美消除序列 算法介紹： 首先把圖中所有的點標記爲0，然後找一個點入隊，每次隊頭元素爲標記最大的點即要消除的點，對於消除的點，我們要與他相連的點標記+1，然後沒有消除的點入隊。 題解： 我們根據MCS的過程模擬一下本題。 原圖： 此時所有的標記都爲0； 下面我們消除1 2和4的標記+1變爲1 然後我們選擇2進行下一次的消除 此時3的標記爲

>>阅读原文<<