一个问题 or hack

B3609 [图论与代数结构 701] 强连通分量

mango09 @ 2021-10-12 14:08:51

在我的提交记录 https://www.luogu.com.cn/record/54757896 中,我在输出时写成了

    for (re int i = 1; i <= n; i++)
    {
        int x = c[i];
        if (vis[x])
        {
            continue;
        }
        vis[x] = true;
        sort(scc[x].begin(), scc[x].end());
        for (re int i = 0; i < scc[x].size(); i++)
        {
            write(scc[x][i]);
            putchar(' ');
        }
        putchar('\n');
    }

其中第二层循环用的还是 i

这个 应该 是有影响的吧。

所以是数据过水?


by raincity @ 2021-10-12 14:13:14

@mango13 然而是没影响的


by raincity @ 2021-10-12 14:13:46

你内层循环没用到外层的 i,所以这里的 i 默认是第二层循环变量。


by raincity @ 2021-10-12 14:14:19

当做没有这个“所以” qwq


by Z1qqurat @ 2021-10-12 14:15:24

@Calvincheng1231 Cal 老 师 !


by raincity @ 2021-10-12 14:19:55

qwq


by Hilte @ 2021-10-12 14:26:47

“应该”


|