2020年2月21日
6478. 【GDOI2020模拟02.19】C
摘要： "题目" 给你一棵大小为$n$的树，还有$m$条路径。 每条路径都可以染成红色或蓝色，各有一定的贡献。 对于每一条边，每条经过它的红色路径会带来一些贡献，每条经过它的蓝色路径也会带来一些贡献。 而且经过这条边的红色路径和蓝色路径的条数都有上限。 问满足所有限制条件之后的最小贡献是多少。 思考历程 打 阅读全文
posted @ 2020-02-21 22:10 jz_597 阅读(166) 评论(0) 推荐(0) 编辑