发现题解都是找环,我猜了波结论,如果安全代码的长度已经超过 2L2L2L(LLL 为最长的病毒代码的长度) 个,就一定可以循环下去,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; }