算法課6-並查集Union Find

爲了提高查找速度，三種方法： Link by size Link by rank(height) Path Compression 並查集的典型應用： Percolation 總時間限制: 1000ms 內存限制: 32768kB 描述 定義一個N行N列的矩陣，矩陣中的每個元素是個方格，每個方格有兩種可能的狀態：開通的或關閉的。初始時，所有方格都是關閉的。輸入數據的每一步會指定矩陣中某個原來關閉的

>>阅读原文<<