玄学做法
查看原帖
玄学做法
490978
小超手123楼主2023/12/31 11:48

发现题解都是找环,我猜了波结论,如果安全代码的长度已经超过 2L2L(LL 为最长的病毒代码的长度) 个,就一定可以循环下去,AC了,但不知道是不是对的。

bool Run(int now, int L) {
	if(L > 2 * Max) return 1;
	for(int i = 0; i < 2; i++) {
		int nxt = tree[now][i];
		if(vis[nxt]) continue;
		if(Run(nxt, L + 1)) return 1;
	}
	return 0;
}
2023/12/31 11:48
加载中...