[arc103_d]Distance Sums - 题目详情 - gxyz

ID: 2514

传统题

2000ms

1024MiB

难度: 8

上传者:

标签>

2800+

给出 $N$ 个互不相同的数 $D_i$ ，表示树上的节点 $i$ 到其他所有点的距离和。
请判断是否存在这样一棵树，其中每条边的长度均为 $1$ 。若存在请输出一种方案，否则输出 -1。
$1 \leq N \leq 10^5$ ， $1 \leq D_i \leq 10^{12}$ 。