题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1006题解：这题应该是留的最久的一个坑了吧。。。今天终于A掉了。。。但还是没有完全理解的感觉。代码： 1 #include 2 #include 3 #include 4 #include 5 #... Read More
原来想把论文里面所有没证的东西都证一遍，结果发现我太弱证不了【捂脸熊】那就把一些结论记一下吧QAQ以后有什么兴趣的话再来补证明一些定义什么的自行脑补吧1.对任意的一张图来说，团数<=色数，最大独立集数<=最小团覆盖数。当图是弦图的时候这两个式子都取到了等号。 2.一张图是弦图当且仅当它有一个完美消... Read More