冒泡ioa
冒泡ioa

树形dp
文章归档

[水题]w

题目大意:有一棵 n 个节点的树,每条边长度为 1,颜色为黑或白。 可以执行若干次如下操作:选择一条简单路径,反转路径上所有边的颜色。 对于某些边,要求在操作结束时为某一种颜色。 给定每条边的初始颜色,求最小操作数,以及满足操作数最小时,最小的操作路…

   283   2018-10-29   去围观