【筆試集錦】並查集 && 大數打印

題目一 已知有n個人和m對好友關係存儲於r中，如果兩個人是直接或間接的好友，則認爲他們屬於同一個朋友圈，編程求出這n個人裏一共有多少個朋友圈？ 比如：n=5，m=3，r={{1，2}，{2，3}，{4，5}}，則認爲1、2屬於一個朋友圈，2、3是一個朋友圈，4、5是一個朋友圈，則1、2、3屬於同一個朋友圈，4、5屬於另一個朋友圈，共有兩個朋友圈。 並查集的實現過程 並查集是一種樹形數據結構，用於處

>>阅读原文<<