没删freopen寄

离线并查集维护连通性就不说了

相比与极其麻烦的带权并查集，这里给一种简单的思路

容易发现给定的是一棵树，我们可以无痛遍历。

所以直接把完整的树建出来，我们钦定 1 号点坐标 (0,0)，以 1 号点为根遍历整棵树，预处理维护每个点的坐标

最后就可以直接 $O(1)$ 求两点曼哈顿距离