求助大佬,蒟蒻刚学tarjan没多久……

P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G

```cpp else if (! col[x]) { low[x] = min(low[x],low[v]); } ``` 怎么能这么写呢,不应该是 ```cpp else if (! col[x]) { low[x] = min(low[x],dfn[v]); } ``` 吗 @[BCZSX](/space/show?uid=126669)
by mzgwty @ 2019-04-06 12:01:24


@[Old_Wang](/space/show?uid=79075) 改了后还是未过样例
by BCZSX @ 2019-04-06 12:05:39


把 ```cpp for (int i = 1 ; i <= n ; ++ i) { for (int j = head[i] ; j ; j = edge[j].next) { int v = edge[j].v; if (col[i] != col[v]) ++ out[col[v]]; } } ``` 改成 ```cpp for (int i = 1 ; i <= n ; ++ i) { for (int j = head[i] ; j ; j = edge[j].next) { int v = edge[j].v; if (col[i] != col[v]) ++ out[col[i]]; } } ```
by mzgwty @ 2019-04-06 12:13:04


@[BCZSX](/space/show?uid=126669)
by mzgwty @ 2019-04-06 12:13:24


@[Old_Wang](/space/show?uid=79075) 谢谢大佬,可是为什么要那样改呢?~~蒟蒻的小问题~~
by BCZSX @ 2019-04-06 12:14:55


@[BCZSX](/space/show?uid=126669) 你加的是出度,所以要给来源所属强连通分量加上一
by mzgwty @ 2019-04-06 12:17:26


@[Old_Wang](/space/show?uid=79075) 好的,谢谢大佬
by BCZSX @ 2019-04-06 12:18:57


# $$\huge\texttt{去}_{\small\texttt{萌}^{\large\texttt{的}}}^{\large\texttt{你}_{\small\texttt{新}}}$$ # $$\huge\texttt{去}_{\small\texttt{刚}^{\large\texttt{的}\small\texttt{I}}}^{\large\texttt{你}_{\small\texttt{学}\large\texttt{O}}}$$
by 美琴 @ 2019-04-06 12:52:36


|