返回顶部
扩大
缩小
2019年11月19日
BZOJ1006 [HNOI2008]神奇的国度
摘要： 标签： 弦图 有关弦图的定义与mcs算法请自学（模板） 题意为求弦图的色数$\chi(G)$ 做法： 最优染色构造：将完美消除序列从后往前依次给每个点染色，给每个点染上可染的最小颜色 证明： 设以上方法用$col$个颜色，原图团数为$\omega(G)$ 引理：$\omega(G) \leq \ch 阅读全文
posted @ 2019-11-19 07:08 Asasino 阅读(77) 评论(0) 推荐(0) 编辑