一身清贫怎敢入繁华

女孩和男孩 时间限制：20000/10000 MS（Java /其他）内存限制：65536/32768 K（Java /其他） 提交总数：15252接受提交：7211 问题描述 大学第二年，有人开始研究学生之间的恋爱关系。在一个女孩和一个男孩之间定义了“浪漫参与”关系。出于研究原因，有必要找出满足条件的最大集合：集...

题意：给你一个图，然后让你染色，两个黑色的点不能相邻，白色的点可以，问你最多可以染成多少黑色的点。思路：两个点不能相邻，即没有边相连。很显然是图的最大独立集。定理：无向图G的最大独立集等于其 补图的G'的最大团。所以我们求其补图，然后用Bron-Kerbosch算法求最大团即可。AC Code：#include <iostream>#include <...

题意：给出n个人，其中m对朋友，求最大团数量（就是在团中的人互为朋友，不在团中的人与某些在团中的人不互为朋友，在本题中人数不要求最多）题解：要用Bron–Kerbosch算法。找最大团，我们设了三个数组：all, some, none,分别表示的是已经选了的点，还没动的点，不要的点(避免重复，实际上就是判重)。算法的思想是将some中的点逐步加入all和none中，当我们将一个点...