2019年8月25日
[HNOI2008]神奇的国度（最大势算法）
摘要： 题意 给一张 弦图 ，求它的最小染色 最小染色：将点用最少的颜色染色，使得相邻点颜色不同 弦：连接环中不相邻的两个点的边 弦图：一个无向图称为弦图当图中任意长度大于3的环都至少有一个弦 具体参照 "这篇博客" 思路 最大势算法 ~~待补充~~ 求出原图的完美消除序列，从序列的最后一个开始每次选择目前 阅读全文
posted @ 2019-08-25 19:38 擅长平地摔的艾拉酱 阅读(311) 评论(1) 推荐(1) 编辑
/*取消选中*/