tarjan似乎写炸了。。五颜六色的。。。

P3387 【模板】缩点

就缩点本身来说 ```cpp while(stck[top]!=wz){ vis[stck[top]]=0; num[jl]+=a[top]; top--; } ``` 这里没有把"wz"这个点弹出 ```cpp for(int i=1;i<=n;i++) tarjan(i); ``` 这里只有dfn[i]没被附过值的才能tarjan ```cpp for(int i=1;i<=m;i++){ if(low[x[i]]!=low[y[i]]){ add(x[i],y[i]); } } ``` 这里我没仔细看,但我觉得应该不能只凭low数组来判断连不连边 后面的dfs我看不懂 以上全是个人观点,希望对你有帮助
by CE_自动机 @ 2021-11-02 19:03:21


@[pencil](/user/137723)
by CE_自动机 @ 2021-11-02 19:05:09


啊,谢谢QWQ
by pencil @ 2021-11-03 12:39:51


|