有向图缩点:tarjan强连通缩点(模板)

SCC强连通缩点:(用之前记得init) const int N=1e4+100; const int M=1e5+100; struct Egde { int to,next; }edge1[M],edge2[M]; int head1[N],head2[N],low[N],dfn[N],c[N],Stack[N],num,cnt,cnt2,cnt1,dcc,n,m,top; bool ins[N]; vectorscc[N]; void addedge1(int u,int v) { edge1[cnt1].to=v; edge1[cnt1].next=head1[u]; hea