A@GC*014 A Cookie Exchanges 卡时跑了1s就输出-1 每次操作会使三个数的极差缩小一半,所以最多\(\log\)次之后就会出现\(A=B=C\)的情况,可以直接判掉 B Unplanned Queries 每个点正好出现两次就有解,否则无解. 树的形态并不影响最后的边权,如果给一条路径\(+1\),因为是\(\mod 2\)意义下,可看做\(x,y\)分别到根\(+1\) 那么叶子节点的操作次数只能是偶数(考虑到父亲的边),一路向上推推出所有节点操作次数都得是偶数(树根…