2019年4月29日
【题解】[HNOI2008]神奇的国度—BZOJ1006。
摘要： 之前说顺着打BZOJ结果又被自己给鸽了qwq。 ———————————————————————————————————— 言归正传这道题应该怎么做。 先给大家普及一下弦图（连接环上俩个不相邻节点的边称为弦）和mcs算法（最小染色数=最大完全子图）的概念（会的可以直接跳代码）。 没错这题就是弦图最小涂 阅读全文
posted @ 2019-04-29 21:09 Sinyess 阅读(135) 评论(0) 推荐(0) 编辑