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} $ .
输出满足条件的任意一棵树;若不存在,请~~证明~~.
输入格式
无
输出格式
无