HDU-2458 Kindergarten 最大彻底子图（最大团）中顶点的个数

/* 本题是要求图中的最大彻底子图（最大团）中顶点的个数。因为原图的补图是一个二分图，其最大彻底数等价于其补图的最大独立集中元素的个数，因而能够根据二分图的性质求出这个最大独立集。而普通图的最大团则是一个NP问题。 定理：二分图最大独立集中元素个数=顶点数-二分图最大匹配数 最大彻底数：图中最大彻底子图的顶点个数。 独立集：图中任意两个顶点都不相

>>阅读原文<<