强连通缩点以后最终形成的是一棵树 我们可以根据树的性质来看缩点以后的强连通分量图，就很好理解了 ...
分类：
其他好文 时间：
2017-07-17 21:57:49
阅读次数：
110
Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1430 Accepted Submission(s): 645 ...
分类：
移动开发 时间：
2017-05-13 20:06:20
阅读次数：
256
题意：一个人需要联系其他所有人，已知他自己联系每个人的花费，并且他可以联系某个人再让他联系他能联系到的人，给出一系列关系表示 A 能够联系 B。问他最少需要联系多少人，花费多少钱首先，建成一个有向图，强连通分量内的点可以相互通知，但是如果某个强连通分量入度为0，那么这个强连通分量中的点不能通过其他分...
分类：
其他好文 时间：
2015-09-11 00:02:51
阅读次数：
231
题意：给出人物关系图，要把一个通知告诉所有人，告诉每一个人有一个费用，现在想知道最小通知的人与费用。
思路：利用Tarjan算法，对原图进行缩点，然后找出入度为0 的点，那么这个人是必须要通知的，由于经过缩点，所以，如果这个点是缩点来的，那就枚举下这个点里的任一个点，找到最小的费用点。
#include
#include
#include...
分类：
其他好文 时间：
2015-08-27 13:22:17
阅读次数：
241
Summer Holiday
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1430 Accepted Submission(s): 645
Problem Description
To see a Wo...
分类：
移动开发 时间：
2014-05-09 01:07:08
阅读次数：
449
