摘要： tarjan缩点 之后跑一边spfa即可 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=500010,novis=-1,over=1,nowvis=0; 5 int head1[N],head2 阅读全文

摘要： 强连通分量： 首先tarjan缩点重构图 之后，若出度为0的点仅有一个，那么答案即为该点代表的强连通分量中点的个数 否则，答案为0 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=10010,M= 阅读全文