BZOJ-1006 神奇的国度

求弦图的最小染色。非常经典【但我不会】。。。

先用一排桶+MCS(最大势算法)求出完美消除序列,然后从右到左贪心涂颜色。

【Code】

原文地址:https://www.cnblogs.com/NanoApe/p/4396725.html