Solution看了别的大佬的题解，感觉都是数学证明然后用树和图做的，看不懂啊。。。萌新瑟瑟发抖用vector模拟树，然后贪心摸索做出来了。注意到要求最深叶子结点和最浅叶子结点的距离最短时的情况，那么此时根节点应该是树中度数最大的点，把树尽可能的拓宽，深度换宽度。那么同理的根节点

P10678『STA-R6』月-洛谷|计算机科学教育新生态(luogu.com.cn)挺意外的一个题，从黄色到蓝色。贪心思想比较好想，尽量把度数多的连在一起。这样会形成一个中心聚集的图，就可以使得最长直径尽量小。#include<iostream>#include<cstring>#include<algorithm>usingnam

哎哎哎，原来的题解没怎么写证明被叉了/yun所以我来补下证明。题目链接P10678『STA-R6』月解题思路时间复杂度优于官解的做法。首先我们观察到一个性质就是\(\suma_i=2\times(n-1)\)，因为一个树有\(n-1\)条边。注意到一棵树必定有叶子结点。于是我们每次给树