2017年4月12日
poj1419 求最大独立集
摘要： 题目链接：http://poj.org/problem?id=1419 题意：求最大独立集 思路： 这里有一个定理： 最大独立集=补图的最大团最大团=补图的最大独立集 所以这里我们只要求给出的图的最大团即可。 最大团模板：http://www.cnblogs.com/a-clown/p/669296 阅读全文
posted @ 2017-04-12 14:06 a_clown_cz 阅读(1149) 评论(0) 推荐(0)