摘要: #include//用于求一个图存在多少个强连通分量 #include #include using namespace std; #define maxn 1000000 vectormp[maxn]; int vis[maxn];//标记该点是否被tarjan int dfn[maxn];//时间戳 int low[maxn];//low为该点能追溯到的最根的祖先 int n,m,c... 阅读全文
posted @ 2018-05-10 22:51 hemeiwolong 阅读(114) 评论(0) 推荐(0) 编辑