考试认证
tarjan算法 标签描述

大体题意: 有向图中是否是任意两个点都是联通的! 思路: 有向图的强联通分量表述的就是是否任意两个点是联通的! 那么直接判断强联通分量是不是1个即可! Tarjan算法!不用记录具体的强联通分量,直接结果即可! 可以用vector建图! include<cstdio> include<cstring> include<algorithm> include<vector> usingnamespacestd; constintmaxn=10000+10; vector<int>g[maxn]; boolinStack[maxn];...