CF1714F Build a Tree and That Is It

题目描述

# Build a Tree and That Is It 树是一个没有环的无向连通图,**注意**,在本题中,我们讨论的是无根树 现有四个整数 $ n, d_{12}, d_{23} $ 和 $ d_{31} $ . 构建一颗满足以下条件的树: - 包含从 $ 1 $ 到 $ n $ 的 $n$ 个节点, - 从节点 $ 1 $ 到节点 $ 2 $ 的距离(最短路的长度)为 $ d_{12} $ , - 从节点 $ 2 $ 到节点 $ 3 $ 的距离为 $ d_{23} $ , - 从节点 $ 3 $ 到节点 $ 1 $ 的距离为 $ d_{31} $ . 输出满足条件的任意一棵树;若不存在,请~~证明~~.

输入格式

输出格式