不知

根据题意，容易看出，这道题就是要求判断该图是否强连通，即只有一个强连通分量，这样的话，我们直接对图运用Tarjan算法，求出图中强连通分量的个数，只有一个强连通分量就说明该图强连通，否则该图不强连通。    这道题算是Tarjan 的模板题#include #include #include #include #include using namespace std;str

在有向图G 中，如果两个顶点间至少存在一条路径，称两个顶点强连通（strongly connected）。如果有向图G 的每两个顶点都强连通，称G 是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达，{5}，{6}也分别是两