
完美消除序列
g1n0st
明日安在,无人能允知乎专栏: zhuanlan.zhihu.com/g1n0st
展开
-
[BZOJ1242][Zju1015 Fishing Net弦图判定][完美消除序列]
[BZOJ1242][Zju1015 Fishing Net弦图判定][完美消除序列]题目大意:给定一张N<=1000N<=1000个节点,MM条边的无向图,判断该图是否是弦图。思路:详细看《弦图与区间图-陈丹琦》:http://wenku.baidu.com/link?url=H7Jlvsd5OfkTMgLhVneYZrkQCBC7IW5ruDjY7m2rPY94nJ1wur6fQfPCcyme2原创 2017-03-03 19:31:18 · 707 阅读 · 0 评论 -
[BZOJ1006][[HNOI2008]神奇的国度][MCS,完美消除序列]
[BZOJ1006][[HNOI2008]神奇的国度][MCS,完美消除序列]题目大意:对给定的N<=10000N<=10000个点M<=1000000M<=1000000条边的弦图染色,使得两两相邻的点颜色不能相同,求最小需要的颜色数量。思路:弦图与区间图-cdq:http://wenku.baidu.com/view/07f4be196c175f0e7cd13784.html求出完美消除序列后,原创 2017-03-03 20:22:39 · 440 阅读 · 0 评论