我 Tarjan 缩点好后用的是记搜,dp(x)dp(x)dp(x) 表示从强连通分量 xxx 出发,最多抢到的钱,输出 dp(ss)dp(ss)dp(ss)(ssssss 是 sss 所属的分量)
现在是,
for (int i=0; i<n; i++) if (!vis[i]) { Tarjan(i); } // Tarjan(s);
这会 WA 72pts,而改成注释掉的,就 AC。我难以理解,求大佬解释。