rt，看一眼题解就能知道，这一大坨代码不像绿题的难度。

首先这道题要用到并查集，有绿题的难度了吧，思考过程也不好想，还要用到LCA，蓝题应该有了