在进行 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,警钟长鸣。