並查集詳解

並查集詳解 1.什麼是並查集 所謂並查集就是Union + Find + Set 2.爲什麼要有並查集 3.簡單案例 3.1 需求 輸入：兩個整數n,m，分別代表的是總人數和待輸入的父子關係。接下來輸入m行，每行的數據樣式是：a,b。其代表的意思是：a 是 b 的兒子。 輸出：輸出有多少組家庭？。 3.2 代碼 ​#include <cstdio> #define maxn 1000 int n

>>阅读原文<<