有關並查集的一道編程題

題目來自牛客網： https://www.nowcoder.com/practice/1ecd3d9e09664cde94919b65ea06b47c?tpId=90&tqId=30919&tPage=8&rp=8&ru=/ta/2018test&qru=/ta/2018test/question-ranking 通過討論區知道這道題使用並查集來解決的（用傳統的bfs或者dfs複雜度太高），由於自

>>阅读原文<<