BZOJ 1006 HNOI2008 神奇的国度 弦图最小染色 MCS算法
题目大意:给定一个弦图,求最小染色
弦图相关问题,具体见陈丹琦09年讲稿《弦图与区间图》
PPT里有一个问题没说清楚 就是MCS算法的O(m+n)怎么来的 那个在 http://tieba.baidu.com/p/2891159900 有jcvb神犇详细的解答
至于染色如何标号,时间戳标记暴力硬扫即可
#include
#include
#include
#include
#define
原创
2014-10-17 13:24:13 ·
2702 阅读 ·
2 评论