https://arc103.contest.atcoder.jp/tasks/arc103_d
题意:已知一棵树各个顶点到其他顶点距离和Di,问是否存在这样的树并写出树的边。
思路:首先Di最大的一个或几个点显然是叶子,即只有1条边与他相连,那么就从叶子开始找规律,设Di最大的点是x,那么他的上一个点的Dfather(x)应该是Dx-n+2*sizeof(x)。然后查找就好了。
arc103f Distance Sums
最新推荐文章于 2022-05-20 22:00:03 发布
https://arc103.contest.atcoder.jp/tasks/arc103_d
题意:已知一棵树各个顶点到其他顶点距离和Di,问是否存在这样的树并写出树的边。
思路:首先Di最大的一个或几个点显然是叶子,即只有1条边与他相连,那么就从叶子开始找规律,设Di最大的点是x,那么他的上一个点的Dfather(x)应该是Dx-n+2*sizeof(x)。然后查找就好了。