並查集/LeetCode 990題

並查集/LeetCode 990題 並查集 並查集在網上已經有非常多的介紹了，這裏就簡單的說一些概念，貼上基本的函數模型和算法框架。 概念： 用來判斷兩個節點之間是否存在關係。通過樹樁結構，一個節點只需要直到自己上面的節點是誰即可，根節點的上面一個節點是自己。當兩個節點對應同一個根節點的情況就說明這兩個節點是可以通過一定的路徑連接在一起的。 首先int pre[]數組對應的就是每個節點的上一層節點

>>阅读原文<<