题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=3836
Equivalent Sets
Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)
Total Submission(s): 2890 Accep...
分类：
其他好文 时间：
2014-10-01 08:52:10
阅读次数：
307
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1827
Summer Holiday
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1721 Accepted...
分类：
其他好文 时间：
2014-09-30 23:42:10
阅读次数：
209
题目链接：
http://poj.org/problem?id=2762
Going from u to v or from v to u?
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14546
Accepted: 3837
De...
分类：
其他好文 时间：
2014-09-30 23:27:40
阅读次数：
130
题目链接：
http://poj.org/problem?id=2553
The Bottom of a Graph
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 8899
Accepted: 3686
Description
...
分类：
其他好文 时间：
2014-09-30 22:06:10
阅读次数：
263
题目链接：
http://poj.org/problem?id=1236
Network of Schools
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 11433
Accepted: 4551
Description
A ...
分类：
Web程序 时间：
2014-09-30 21:35:10
阅读次数：
201
图的连通性问题包括：1、强连通分量。2、最小点基和最小权点基。3、双连通。4、全局最小割。5、2-SAT一、强连通分量强连通分量很少单独出题，一般都是把求强连通分量作为缩点工具。有三种算法：1、Kosaraju算法。对原图和反图分别进行一次深度优先搜索。2、Tarjan算法。用了时间戳。3、Garb...
分类：
其他好文 时间：
2014-09-30 03:11:22
阅读次数：
250
题目链接
题意：给出一张有向图，求一个结点数最大的结点集，使得该结点集中任意两个结点u和v满足：要么u可以到到v，要么v可以到达u(u和v可以互相到达)
思路：我们可以缩点，用Tarjan求出所有强连通分量，让每个SCC的权值等于它的结点个数。由于SCC图是有一个DAG，使用DP求解。
代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-28 13:47:32
阅读次数：
153
题目链接
题意：证明n个命题全部等价，已经给出m此推导，求至少还要几次推导才能完成整个证明。
思路：可以将命题看作结点，推导看作有向边，则本题就能转化为n个结点m条边的有向图。利用tarjan算法得到所有强连通分量，将这些强连通分量当作一个点，得到一个DAG。之后就可以求次数了。注意当强连通数量为1时，就代表着证明已经完成了。
代码：
#include
#incl...
分类：
其他好文 时间：
2014-09-28 10:31:52
阅读次数：
166
求强联通分量的极端好写算法：kosaraju详解！poj1236引题，你确定你要坚持你的大tarjan？...
分类：
移动开发 时间：
2014-09-23 10:25:44
阅读次数：
271
之前Tarjan算法求强连通分量博文中，代码实现用到了固定大小数组，扩展起来似乎并不是很方便，在java里这样来实现本身就是不太妥当的，所以下面给出一个更新版本的代码实现，如果对算法本身不太理解，请先看之前的博文讲解。...
分类：
其他好文 时间：
2014-09-22 16:00:52
阅读次数：
229
