MnZn Tarjan板子题求助

P2863 [USACO06JAN] The Cow Prom S

有一个错误是你出栈的时候没有将这个点赋值为false,也就是不在栈里面 ```cpp if(low[u]==dfn[u]){ int v;idx++; ins[u]=false; do{ v=stk[top--]; scc[v]=idx; siz[idx]++; ins[v]=false; }while(v!=u); } ```
by zlnleo @ 2022-05-04 17:39:08


|