2024年6月20日
UOJ #822 街头庆典
摘要： 题目描述 给定一棵 \(n\) 个节点的无根树，树上每条边都有相同的长度 \(D\)。 你可以割掉树上的若干条边，割掉第 \(i\) 条边需要花费 \(w_i\) 的代价。 把一些边割掉后，树变成了若干个连通块。你想使得每个连通块的直径长度之和加上割边付出的代价之和最小，输出这个最小值。 \(2\l 阅读全文
posted @ 2024-06-20 19:52 云浅知处 阅读(63) 评论(2) 推荐(1) 编辑