Atcoder-4434 Distance Sum
https://arc103.contest.atcoder.jp/tasks/arc103_d?lang=en题意:要求构造一棵n个节点的树,给定一个数组D,要求该树每一个标号为i的点满足到其他所有点的距离和等于D[i]。2≤N≤100000, 1≤D[i]≤10^12, D[i]are all distinct.解法:首先我们应该从每个节点的d和它的父亲节点的d之间的关系...
原创
2019-09-29 22:18:14 ·
194 阅读 ·
0 评论