2019年10月9日
E. Paint the Tree（树形dp）
摘要： 题：https://codeforces.com/contest/1241/problem/E 题目大意：给你一棵树，每一个点都可以染k种颜色，你拥有无数种颜色，每一种颜色最多使用2次，如果一条边的两个节点拥有同一种颜色，那么就说 这条边是饱和的，一个树的价值定义为饱和边的权值之和，问一棵树的最大价 阅读全文
posted @ 2019-10-09 23:23 starve_to_death 阅读(415) 评论(0) 推荐(1) 编辑