Namori

简要题意 略 思路 先考虑树的的情况，直接黑白染色，统计子树和的绝对值即可 再考虑奇环，发现这时会有两个同色相邻点，只需把多余的操作，在这两个点处理掉即可 最后考虑偶环，先断掉一条边，最后再考虑这条边的贡献，推一下柿子，就变成了初中数学题，取中位数即可 code #include<bits/stdc ......

[AGC004F] Namori 题意 给一棵 \(n\) 个点的树或基环树。每个点初始都是白色的。每次可以选一条端点颜色相同的边 \((u, v)\)，并反转 \(u\) 和 \(v\) 的颜色。询问能否将每个点都变为黑色，若能，输出最小操作数；否则输出 \(-1\)。 \(n \leq 10^5 ......

这里给出一种与其他题解完全不同的实现方式。 ### 思路 发现图要么是一棵树，要么是一颗基环树。 #### 树 我们首先考虑树如何操作。 我们可以 $\text{dfs}$ 这颗树。 对于每个点维护一个 $w,h$，表示这个点想要变成白色 $w$ 次，想要变成黑色 $h$ 次。 容易发现每个点最初状 ......