【国集做业】【AGC004F】Namori【思惟】【树形DP】

一道神题。 小视野连接 洛谷连接php 题目大意 给出一颗树或环套树，开始时树上的店全是白的，能够翻转相邻两个同颜色的点的颜色。问把点所有翻成黑色的最小步数（无解输出-1）。ios 题解 瞪了wzd大神的博客，终于懂了。web 先考虑树的状况 咱们先把树按深度的奇偶性黑白染色，这样题目就变成了树上有一堆黑点，初始互相间隔，每一个黑点能够移动到白点处，使本来黑白两种点翻转。易得出若黑点数不等于白点数

>>阅读原文<<