hdu1269迷宫城堡(判断有向图是否是一个强连通图)

1 /* 题意： 给你一个图，求这个有向图示否是一个强连通图（每两个节点都是可以相互到达的）！ 思路1：按正向边dfs一遍，将经过的节点计数，如果记录的节点的个数小于n，那么就说明图按照正向边就不是连同的，所以就不是强连通图！ 然后按照反向边再进行另一个dfs，同样对经过的节点的个数进行计数，如果个数==n则说明正向遍历和反响遍历都是连通的！那么整个图就是强连通的图！ 思路2：直

>>阅读原文<<