Tree Compass

这道题目就看官解吧，写的很好

没想到这可以和树的直径联系起来

以后这种不知道怎么做的，可以像官解说的，从简单的情形开始想起，比如一条链或者什么的

好好分析一下边界情况，把代码给写了
、
update 2024.8.18

重新做了一遍，还是没把边界考虑到。可能以后遇到距离了就要往树的直径上想吧，然后上下界分析也挺常规的，但是就是当$d\text{mod}4$为$0,2$的时候没有构造出来啊，一定要往下界去构造！