2020年7月23日
三色树——需要深度思考的树形dp
摘要： 三色树 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 第一行一个正整数N，表示树的节点个数。第二行N个整数Ai，表示i号节点的 阅读全文
posted @ 2020-07-23 21:01 zjy1412 阅读(451) 评论(1) 推荐(1) 编辑