SP2070 MINDIST - Minimum Distance

给定一个加权树，你要找到树的两个节点a和b（a和b不必不同），这样a和b之间的路径长度小于或等于给定的整数s，并且树的每个节点到该路径的最大距离是最小的。

输入的第一行包含一个整数t，即测试用例数。 对于每个测试用例，第一行包含两个空格分隔的整数n（1

T行，每个包含一个表示最小距离的整数。