随笔分类 -  算法-构造

AGC103F Distance Sums
摘要：#T3 AGC103F 有n个点的树，边权为1，给出你每个点到其他点的距离和$D_i$，构建出这个树. \(n \le 1e5 , D_i \ le 1e12\) 构造，到其他点距离最大的一定是叶子，若叶子是x，那么fa就是 x + siz[son] - (n - siz[son]) = x - n 阅读全文
posted @ 2020-05-31 06:24 沙野博士 阅读(136) 评论(0) 推荐(0) 编辑