AGC004F Namori
AtCoder 分析 分三种情况讨论。 树 给奇数层的点染成白色，偶数层的点染成黑色。 现在问题变成，每次可以交换两个相邻的不同色的点，要让所有黑点变白、白点变黑。 显然，如果黑点数和白点数不同，则无解；否则设白点的权值为 $1$，黑点的权值为 $-1$，$sum_i$ 表示子树中的权值和，那么答案为 $\sum_{i=1}^n |sum_i|$。 奇环 可以看做树多了一条边。继续沿用上面的...
AtCoder 分析 分三种情况讨论。 树 给奇数层的点染成白色，偶数层的点染成黑色。 现在问题变成，每次可以交换两个相邻的不同色的点，要让所有黑点变白、白点变黑。 显然，如果黑点数和白点数不同，则无解；否则设白点的权值为 $1$，黑点的权值为 $-1$，$sum_i$ 表示子树中的权值和，那么答案为 $\sum_{i=1}^n |sum_i|$。 奇环 可以看做树多了一条边。继续沿用上面的...