2021年6月18日
题解 CF1534D 【Lost Tree】
摘要： 比赛当时降智了，没有想出来。 我们询问一个点，与它距离为 \(1\) 的所有点都跟它有边。 所以，我们想知道树的所有边只需查询所有深度为奇数的点，或所有深度为偶数的点就可以了。 这样我们就可以先查询任意一个节点，把它拉出来作根，然后再比较深度为奇数的点的个数和深度为偶数的点的个数（注意不要把根节点算 阅读全文
posted @ 2021-06-18 10:26 zhaohaikun 阅读(89) 评论(0) 推荐(0) 编辑