http://poj.org/problem?id=1419 题意： 一张图黑白染色，相邻点不能都染黑色，最多能染几个黑色点 最大点独立集 但是图不能同构为二分图，不能用二分图匹配来做 那就爆搜吧 还可以转化为补图的最大团问题 Graph Coloring Time Limit: 1000MS Me ...
分类：
其他好文 时间：
2017-12-08 23:11:35
阅读次数：
225
题目链接：http://poj.org/problem?id=3692 Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7371 Accepted: 3636 Description In a kinde ...
分类：
其他好文 时间：
2017-11-09 22:32:56
阅读次数：
100
最大独立集： 顶点集V中取 K个顶点，其两两间无连接。 最大团： 顶点集V中取 K个顶点，其两两间有边连接。 最大独立集=补图的最大团最大团=补图的最大独立集 ...
分类：
其他好文 时间：
2017-09-20 00:57:24
阅读次数：
166
The Largest Clique UVA - 11324 题意：有向图最大团。求任意两点可达（不是互达）的最多点数。 先求出SCC，然后缩点，新图就变成了一个DAG，每个点的权值为内点的个数，用DP求解最大值。 1 #include <bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2017-08-18 18:28:11
阅读次数：
140
hdu 5277 YJC counts stars 题意： 给出一个平面图，n个点，m条边，直线边与直线边之间不相交，求最大团的数目。 限制： 1 <= n <= 1000 思路： 因为平面图，直线边与直线边之间不相交，所以最大团的大小最大为4，m<=3*n-6。 所以对于答案4，枚举两条边。 对于 ...
分类：
其他好文 时间：
2017-05-31 12:07:07
阅读次数：
148
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1524 题意：略。 这个题相当于是找出现最长的整除链。 dp记下输入中每个数出现的次数，枚举1~1e6所有数，再枚举每个数的倍数，假如出现了，直接更新dp数组。 ...
分类：
其他好文 时间：
2017-05-15 22:22:44
阅读次数：
177
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2458 题意：n男m女构成二分图，希望找出k个人，使他们互相都认识。 相当于求这个图的最大团，由于特殊性质（是个二分图），因此可以可以用一个定理： 最大团 = 补图的最大独立集 其实想一下这个定理也很合理 ...
分类：
其他好文 时间：
2017-04-29 12:58:25
阅读次数：
143
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1530 求最大团裸题。 代码： 模板2： ...
分类：
其他好文 时间：
2017-04-11 13:06:21
阅读次数：
247
Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique i ...
分类：
其他好文 时间：
2017-01-24 20:12:21
阅读次数：
222
