摘要： 1 /* 题意： 给你一个图，求这个有向图示否是一个强连通图（每两个节点都是可以相互到达的）！ 思路1：按正向边dfs一遍，将经过的节点计数，如果记录的节点的个数小于n，那么就说明图按照正向边就不是连同的，所以就不是强连通图！ ... 阅读全文