P14151
智识探测(detect)
难度 4 级
小学
数据结构入门
树的相关概念
贪心
时间限制 1 秒
内存限制 512 MB
题目描述
输入
输入的第一行包含一个整数 n ,表示测控点的个数。
输出
样例
提示
【样例解释】
此观测网络以1为中心观测点,对于每个点:
- 与中心观测点的距离为0,点1,2的观测数据经过此点,观测参数为0+2=2;
2.与中心观测点的距离为1,点2的数观测据经过此点,观测参数为1+1=2。
不同的观测参数共有1种,可以证明,没有不同观测参数个数超过1的方案。

来源