摘要: http://www.zybbs.org/JudgeOnline/problem.php?id=1098 题目大意:给定一个N个点M条边的无向图,将N个点分成尽量多的组,满足任意两个不在同一组的点之间都有边。 此题的答案就是原图补图的联通块个数。具体在WC2011 MT的课件中有。 原话是:将未访问点挂链,扩展一个点时,标记原图中该点的相邻点,遍历链表,将所有未标记点(即该点在补图中的邻居)入队并从链表中删除。 然后我就根据这个很笨拙地串了一条链……#include <iostream>#include <cstdio>#include <cstring># 阅读全文
posted @ 2011-08-09 16:17 Delostik 阅读(638) 评论(0) 推荐(0) 编辑