求调,只过了#9

P3387 【模板】缩点

# 大佬求解答,求求了 **找到错误了,但不知道为什么,求大佬解答** ```cpp for (int i = 1; i <= n; i++) { for (int j = 0; j < G[i].size(); j++) { if (low[i] != low[G[i][j]]) { in[sccno[G[i][j]]]++; g[sccno[i]].push_back(sccno[G[i][j]]); } } } ``` **缩点建立新边的条件有问题,为什么用low数组不行啊?** ps(其实还有个小错误,) ```c if (!num[v]) { dfs(v); low[u] = min(low[u], low[v]); } else if (!sccno[v]) { low[u] = min(low[v], low[u]); } ``` 第二个判断中的语句$low[v]$写错啦.应该是$num[v]$,但是改了之后没影响,还是不能**AC**,只有改完第一个才能**AC**
by yi_qing @ 2023-08-18 10:51:42


@[yi_qing](/user/1030602) 第一个错误的ac代码 ```cpp for (int i = 1; i <= n; i++) { for (int j = 0; j < G[i].size(); j++) { if (sccno[i] != sccno[G[i][j]]) { in[sccno[G[i][j]]]++; g[sccno[i]].push_back(sccno[G[i][j]]); } } } ```
by yi_qing @ 2023-08-18 10:53:26


|