BZOJ-1006 神奇的国度

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

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

【Code】

posted @ 2014-11-13 21:38  NanoApe  阅读(100)  评论(0编辑  收藏  举报
AmazingCounters.com