2025年9月22日
QOJ14025 Bot Friends 2
摘要： 答案形如给定一个带点权的完全图，两点间的距离为给定图中它们的最短路，定义其内向生成树的代价为边权加每个点的点权乘上其子节点数量（入度）的和，求解代价最小的内向生成树，其中前者等价于原题的移动操作，后者等价于合并操作，记每个点的点权为 \(a_i\)，给定图中 \(i\) 与 \(j\) 的最短路为 阅读全文
posted @ 2025-09-22 21:05 zyxawa 阅读(38) 评论(0) 推荐(0)