为何不可对全图 Tarjan,而只能 Tarjan(s) 一次?
查看原帖
为何不可对全图 Tarjan,而只能 Tarjan(s) 一次?
125773
DesignDigits楼主2023/11/1 13:44

我 Tarjan 缩点好后用的是记搜,dp(x)dp(x) 表示从强连通分量 xx 出发,最多抢到的钱,输出 dp(ss)dp(ss)(ssss 是 ss 所属的分量)

现在是,

	for (int i=0; i<n; i++) if (!vis[i]) {
		Tarjan(i);
	}
//	Tarjan(s);

这会 WA 72pts,而改成注释掉的,就 AC。我难以理解,求大佬解释。

2023/11/1 13:44
加载中...