2015年2月27日
[BZOJ 1006] [HNOI2008] 神奇的国度 【弦图最小染色】
摘要： 题目链接: BZOJ - 1006题目分析这道题是一个弦图最小染色数的裸的模型。弦图的最小染色求法，先求出弦图的完美消除序列（MCS算法），再按照完美消除序列，从后向前倒着，给每个点染能染的最小颜色。求出的颜色数就是最小染色，同时也是最大团。代码#include #include #include ... 阅读全文
posted @ 2015-02-27 22:58 JoeFan 阅读(431) 评论(0) 推荐(0)