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 is the clique that has maximum number of
vertex.
...
分类：
其他好文 时间：
2014-09-11 08:47:58
阅读次数：
260
题目链接：http://poj.org/problem?id=3692
Kindergarten
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5156
Accepted: 2512
Description
In a k...
分类：
其他好文 时间：
2014-08-20 21:12:42
阅读次数：
375
题意：一个有向图中，求一个节点数最多的结点集，使得该结点任意两点u和v， 要么u可达v，要么v可达u，u和v互相可达也可以。思路：这一看就知道是最大团的定义了，可以说是最大团的模板题，可以先强连通缩点，缩点后就成了DAG（有向无环图），强连通里的点都可以满足要求，再求DAG的最长路径极为结果，每个强...
分类：
其他好文 时间：
2014-07-23 22:25:07
阅读次数：
321
Kindergarten
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4920
Accepted: 2399
Description
In a kindergarten, there are a lot of kids. All girls of the...
分类：
其他好文 时间：
2014-07-12 18:12:28
阅读次数：
199
概述： 最大团问题（Maximum Clique Problem,
MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题。最大团问题又称为最大独立集问题（Maximum Independent Set
Problem）。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性....
分类：
其他好文 时间：
2014-05-26 23:39:27
阅读次数：
421
