並查集 筆記

before 正片 講之前說一下，並查集珂有用了！什麼題都能用並查集亂搞！ （最基礎的）正片 並查集是啥？ 定義：並查集(disjoint-set data structure)分爲3個部分，並，查，集。然後我們講的順序是集，查，並。 。。。（好沙雕） 2.珂以幹嘛： 2.1 初級：珂以維護在一塊的關係。打個比方，我們珂以快速求兩個人是不是在同一個班裏面。同時，我們也珂以記錄集合裏面的信息（如有多

>>阅读原文<<