给定一棵点数为 nnn 的树,边权均为 111。对于每一个点,设当前点为 sss,求:
是否存在一个其余 n−1n - 1n−1 个点的排列,使得排列中相邻两个点到 sss 的路径没有重复部分。
若存在,输出所有点到 sss 的和的两倍减去排列中最后一个点到 sss 的距离的最小值。