2020年9月2日
HDU 4383 how to paint a tree 树形dp
摘要： 题意：给出一颗二叉树，顶点颜色要么为黑要么为白，现在想要所有点颜色相同。可以进行两种操作： 1.选择两个顶点，将他们之间的最短路上的顶点颜色翻转，包括这两个顶点 2.选择一棵子树，翻转子树内顶点的颜色。 一次操作会花费1的代价，问最少的代价可以让所有点颜色相同 题解：【下面的描述可能看起来字很多，但 阅读全文
posted @ 2020-09-02 17:34 JWizard 阅读(209) 评论(0) 推荐(0)