标签: 树形dp

1 篇文章

[水题]w
题目大意:有一棵 n 个节点的树,每条边长度为 1,颜色为黑或白。 可以执行若干次如下操作:选择一条简单路径,反转路径上所有边的颜色。 对于某些边,要求在操作结束时为某一种颜色。 给定每条边的初始颜色,求最小操作数,以及满足操作数最小时,最小的操作路径长度和。 没想到还有人Day3能考285分 orz %%% 这道题看了题解也有点迷(主要是太短了)…