2020年10月1日
2020-9-29 T3
摘要： 题意：给定一颗大小为 \(n(n \le 5 \times 10 ^ 4)\) 的树，保证树的生成方式随机，你需要选定两个点 \(x, y\)，最小化： \(\sum\limits_{i = 1} ^ n a_i \times \min(dis_{x, i}, dis_{y, i})\) 你会发现这 阅读全文
posted @ 2020-10-01 19:19 Achtoria 阅读(104) 评论(0) 推荐(0) 编辑