dp[v.to] || (dp[u] ^= 1, ans[v.to] = v.id);
原题为 :https://www.luogu.com.cn/problem/P9923
在我订正这道题时,参考了题解区第一个人的代码,一开始我将其理解为给 dp[v.to] 赋值为 0,于是有了以下写法
dp[v.to] = 0;
dp[u] ^= 1;
ans[v.to] = v.id;
然后就爆零了,接下来我合并了前两行代码
dp[v.to] || (dp[u] ^= 1);
ans[v.to] = v.id;
成了62分,最后就是帖子开头的代码,这个是什么原理???