摘要:
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= 阅读全文