poj 2553 tarjan算法
<br /> 题目链接:http://poj.org/problem?id=2553题意描述:给定图,让求其中的sinks,即输出这样一些点,如果可以从这个点u到达图中的另一个点v,则一定也存在路径可以从点v到达u,那么u就是满足条件的sinks,排序后输出这些点就ok了思路:用tarjan算法,先求图中的强连通分支,缩点,如果一个连通分支的出度为0,则这个连通分支中的所有点都满足条件,输出即可(如果一个连通分支中有一个点可以到达该连通分支以外的点,则该连通分支中的所有点都不满足条件)注意:刚开始用了邻接矩
复制链接