rt，虽然水一道紫题挺好

本题的先建图+并查集+lca想法很好想到，并且也是老套路了，码量不大并且很好写，显然达不到平常紫题难度。