RT,一道裸的 Kruskal 重构树题。因为存在点与点之间不连通的问题，所以在跑完 Kruskal 以后对每个树以并查集的根为根进行剖分求LCA。
去年NOIP之前做的,人生中第一道黑题,真是可喜可贺可喜可贺(虽然参考了题解) Tarjan缩点重新构图,然后统计题目给定两点的树上距离即可。 上代码