题目大意：给定一个弦图，求最小染色
弦图相关问题，具体见陈丹琦09年讲稿《弦图与区间图》
PPT里有一个问题没说清楚 就是MCS算法的O(m+n)怎么来的 那个在 http://tieba.baidu.com/p/2891159900 有jcvb神犇详细的解答
至于染色如何标号，时间戳标记暴力硬扫即可
#include
#include
#include
#include
#define ...
分类：
编程语言 时间：
2014-10-17 13:46:52
阅读次数：
227
这是个标准的弦图，但如果不知道弦图就惨了=_= 趁着这个机会了解了一下弦图，主要就是完美消除序列，求出了这个就可以根据序列进行贪心染色。 貌似这个序列很神，但是具体应用不了解…… 这道题为什么可以这么做不理解…… 我真是太弱了…… 上代码：#include #include #incl...
分类：
其他好文 时间：
2014-09-11 20:53:43
阅读次数：
208
本节介绍在 D3 中如何使用 layout 转换数据再绘制弦图，弦图用于表示两个节点之间的联系。...
分类：
Web程序 时间：
2014-07-30 17:43:24
阅读次数：
327
1006: [HNOI2008]神奇的国度Time Limit:20 SecMemory Limit:162 MBSubmit:1788Solved:775[Submit][Status]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,...
分类：
其他好文 时间：
2014-07-23 22:14:07
阅读次数：
335
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15题意：给定一个图。判断是不是弦图？思路：（1）神马是弦图？对于一个无向图，若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点，则此图称作弦图。（2）什么...
分类：
Web程序 时间：
2014-06-23 06:50:38
阅读次数：
300
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图，求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路：（1）求出弦图的完美消除序列。 （2）贪心染色。从后向前用可以用的编号最小的颜色染色...
分类：
其他好文 时间：
2014-06-23 06:48:40
阅读次数：
207
女神涉及的范围岂是吾们渣渣可以揣测到的？《基于连通性状态压缩的动态规划问题》 ——
插头dp《从《Cash》谈一类分治算法的应用》 —— cdq分治《弦图与区间图》等等等等。。Orz，渣渣还要更加努力。。
分类：
其他好文 时间：
2014-06-13 14:22:23
阅读次数：
192
