weigh

## 题意： [题目](https://www.luogu.com.cn/problem/P7579) 一道交互题。 有 n 个球，里面有两个假球，假球比普通球的要轻，每次可以询问任意两组球的轻重关系，第一组轻为 < ,第二组轻为 > ,一样重量为 = 。 ......

一开始想给i只加一条ai的链，然后发现不太对，取中点取到非原树上的点，并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题： https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 ......