题目链接: BZOJ - 1006题目分析这道题是一个弦图最小染色数的裸的模型。弦图的最小染色求法，先求出弦图的完美消除序列（MCS算法），再按照完美消除序列，从后向前倒着，给每个点染能染的最小颜色。求出的颜色数就是最小染色，同时也是最大团。代码#include #include #include ...
分类：
其他好文 时间：
2015-02-28 00:11:48
阅读次数：
316
这是个标准的弦图，但如果不知道弦图就惨了=_= 趁着这个机会了解了一下弦图，主要就是完美消除序列，求出了这个就可以根据序列进行贪心染色。 貌似这个序列很神，但是具体应用不了解…… 这道题为什么可以这么做不理解…… 我真是太弱了…… 上代码：#include #include #incl...
分类：
其他好文 时间：
2014-09-11 20:53:43
阅读次数：
208
1006: [HNOI2008]神奇的国度Time Limit:20 SecMemory Limit:162 MBSubmit:1788Solved:775[Submit][Status]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,...
分类：
其他好文 时间：
2014-07-23 22:14:07
阅读次数：
335
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图，求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路：（1）求出弦图的完美消除序列。 （2）贪心染色。从后向前用可以用的编号最小的颜色染色...
分类：
其他好文 时间：
2014-06-23 06:48:40
阅读次数：
207
