1 2 3 4
2021年3月25日
20210324AtCoder刷题
摘要： AGC014 B - Unplanned Queries 题意： 假设有n个节点的树，有m条询问：每条询问在a-b路径上的没一条边权值+1.问：是否存在一种树的构造使m条操作完成后树上每一条边的权值为偶数。 思路： 一个点只要出现过偶数次，那么就相当于他不会影响构造树的结果。 一个点若出现奇数次，只 阅读全文
posted @ 2021-03-25 07:52 snuonuo 阅读(29) 评论(0) 推荐(0)