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

时间 2021-01-14

原文原文链接

题意：用最少的颜色把图染成任意两个相邻的点颜色不同。算法：完美消除序列算法介绍：首先把图中所有的点标记为0，然后找一个点入队，每次队头元素为标记最大的点即要消除的点，对于消除的点，我们要与他相连的点标记+1，然后没有消除的点入队。题解：我们根据MCS的过程模拟一下本题。原图：此时所有的标记都为0；下面我们消除1 2和4的标记+1变为1 然后我们选择2进行下一次的消除此时3的标记为

>>阅读原文<<

1. BZOJ1006: [HNOI2008]神奇的国度
2. BZOJ 1006 [HNOI2008] 神奇的国度（简单弦图的染色）
3. CSL 的神奇序列
4. stone/reverse/string/digit(完美消除)
5. CSL 的神奇序列（猜猜猜？）
6. 神奇的德布鲁因序列
7. centos7下jdk神奇消失？
8. exchang2003完美删除
9. 程序员怎么用百度？如何完美去除广告。
10. 神奇的local--国际化类
更多相关文章...
• C# 排序列表（SortedList） - C#教程
• HTTP 消息结构 - HTTP 教程
• 算法总结-归并排序
• Docker容器实战(一) - 封神Server端技术