2023年11月1日
UOJ Round #26 B. 街头庆典
摘要： UOJ Round #26 B. 街头庆典 简短的题目： 给定一棵 nnn 个点的无根树，树上每条边都有相同的长度 DDD。 你可以割掉树上的若干条边，割掉第 iii 条边要付出 wiw_iwi​ 的代价。 把一些边割掉后，树变成了若干个连通块。你想使得每个连通块的直径长度之和加上割边付出的代价之和 阅读全文
posted @ 2023-11-01 10:28 蒟蒻orz 阅读(15) 评论(0) 推荐(0) 编辑