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