LeetCode Union-Find(並查集) 專題（二）

LeetCode Union-Find(並查集) 專題（二） 並查集 Union-Find 的適用狀況 如何考慮使用並查集 從並查集的功能入手， 顯然題目要求有 「查詢」， 「合併」 操做時能夠考慮使用。重點是合併。（單考慮查詢用map便可）而且注意到這種合併應該是不須要記錄合併路徑的。（這是因爲路徑壓縮會破壞原有路徑， 破壞了原有的樹結構）web 從我作到的題來看， 並查集的使用具備很明顯的特色

>>阅读原文<<