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