034E

虽然做法大致相同，但是本篇题解将会讲述如何想出正解，分享我的思路。望通过。 首先看到题目，容易想到一个简单很多的情况：在一条链上，且终点确定。此时就可以把终点两边的点分开，分别计算到终点的距离之和，看是否相等即可。 没有确定终点时，枚举一个终点即可。 考虑将这种做法带入本题。先 \(O(n)\) 枚 ......

[AGC034E] Complete Compress 考虑这道题之前，我们先想一个经典问题： 对于一颗有根树，每个节点上可能放一颗棋子，且不同子树上的棋子可以相互抵消。那么，我们设maxson为最大子树包含的棋子数，sun【root】为root的所有子树的棋子总数，很容易得到，如果sum【root ......

题目分析： 看到数据范围显然考虑先枚举一个集合点，也就是根。 设 $g_u = \sum_{v \in tree_u \and col_u = 1} dis(u,v)$，那么我们一次操作就是让 $g_u$ 减二或者不变，而不变的操作就是在 $u$ 的同一棵子树内的操作是没有影响的。 因为我们可以将 ......