摘要: qoj14025 Bot Friends 2 原题 考虑 \(n\) 个人合并的过程长什么样,因为每个点都有一个人,所以假如在一个点合并时一定是合并到原先在这个点的人上然后再往后合并,所以相当于每个人 \(u\) 找到一个目标点 \(v\) 并花费 \(dis(u,v)+a_v\) 的代价合并。 考 阅读全文
posted @ 2025-12-11 23:41 FantasyNumber 阅读(7) 评论(0) 推荐(0)