警示后人 | Time limit exceeded on test 12
查看原帖
警示后人 | Time limit exceeded on test 12
387961
rickyxrc楼主2023/7/22 02:07

在进行 dfs 求子树大小的时候,下面的写法是错误的:

    for (i64 i = 1; i <= n; i++)
        for (i64 j = 1; j <= m; j++)
            if (!dfn[hsh(i, j)])
                dfs(hsh(i, j));

而应该改用

    for (i64 i = 1; i <= n; i++)
        for (i64 j = 1; j <= m; j++)
            if (!indeg[hsh(i, j)])
                dfs(hsh(i, j));

Time limit exceeded on test 12,警钟长鸣。

2023/7/22 02:07
加载中...