并查集蛮重要的， CVTE和字节跳动的笔试也出现过类似的。会并查集只需要20分钟出结果。