社区讨论

求问 || 的奇妙用法

2025/08/03 15:45学术版参与者 5已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

CPP

dp[v.to] || (dp[u] ^= 1, ans[v.to] = v.id);

原题为：https://www.luogu.com.cn/problem/P9923

在我订正这道题时，参考了题解区第一个人的代码，一开始我将其理解为给

dp[v.to]

赋值为

0

，于是有了以下写法

CPP

dp[v.to] = 0;
dp[u] ^= 1;
ans[v.to] = v.id;

然后就爆零了，接下来我合并了前两行代码

CPP

dp[v.to] || (dp[u] ^= 1);
ans[v.to] = v.id;

成了62分，最后就是帖子开头的代码，这个是什么原理？？？

共 6 条回复，欢迎继续交流。

正在加载回复...