冒泡ioa
冒泡ioa

树形dp
文章归档

[水题]w

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

   283   2018-10-29   去围观

[LOJ10159]旅游规划

传送门 题解 树的直径不止一条,而题目要求我们把所有直径上的点给输出来。 数组名 数组作用 d1 i点到叶子节点的最长距离 d2 i点到叶子节点的次长距离 d3 i点向除子树外的最远距离 就拿样例来说,下面这个图应该很清楚了(红色的是…

   243   2018-10-07   去围观