摘要: 题面在这里! 很显然的一件事是,我们把路径覆盖改成两个点分别到根的路径覆盖,答案是不会变的,因为lca以上被覆盖了两次不变奇偶性。。 这么做的好处就是,我们只需要考虑每个点的覆盖次数带来的影响就行了,也就是不用考虑每次覆盖的两个点的关系。 发现点 x (除了根)到它父亲 fa 的边 (x,fa) 被 阅读全文
posted @ 2018-07-14 09:09 蒟蒻JHY 阅读(293) 评论(0) 推荐(0) 编辑