2017年12月8日
poj 1419 Graph Coloring
摘要： http://poj.org/problem?id=1419 题意： 一张图黑白染色，相邻点不能都染黑色，最多能染几个黑色点 最大点独立集 但是图不能同构为二分图，不能用二分图匹配来做 那就爆搜吧 还可以转化为补图的最大团问题 Graph Coloring Time Limit: 1000MS Me 阅读全文
posted @ 2017-12-08 21:30 TRTTG 阅读(408) 评论(0) 推荐(0) 编辑