求问 || 的奇妙用法
  • 板块学术版
  • 楼主coder2009
  • 当前回复5
  • 已保存回复6
  • 发布时间2025/8/3 15:45
  • 上次更新2025/8/3 20:42:16
查看原帖
求问 || 的奇妙用法
675208
coder2009楼主2025/8/3 15:45
dp[v.to] || (dp[u] ^= 1, ans[v.to] = v.id);

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

在我订正这道题时,参考了题解区第一个人的代码,一开始我将其理解为给 dp[v.to]dp[v.to] 赋值为 00,于是有了以下写法

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

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

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

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

2025/8/3 15:45
加载中...