2020年2月28日
cf 1241 E. Paint the Tree（DP）
摘要： 题意： 有一颗树，n个点，边有边权。 有无限多种颜色，每个点可以同时染上k种颜色，如果一条边的两个端点 拥有至少一种相同的颜色，那么说这条边是“饱和的”。 问：所有“饱和边”的权值和最大为多少，只需要输出最大值，不需要输出方案。 思路： 一开始看到这题的tag是2200，感觉肯定不会，后来发现有的人 阅读全文
posted @ 2020-02-28 18:39 Init_Rain 阅读(147) 评论(0) 推荐(0) 编辑