技術 【 Ubiquitous Religions】uva 解題 3/4 (union-find)

題目連結 解題 既然是union-find 就根題目意思串起來 如果兩個值map都沒有這個值就把他們串起來（其中一個自己當父節點） 如果其中一個有，另一...

技術 【Redundant Connection】leetcode 解題 2/27

今天也是寫union find 的題目，好累～～ 解題 題目要我們找到一個圖形裡面由許多線串連，哪一條線是多餘的（只有一條，有兩項輸出最後進來的），簡單來說就...

技術 【Number of Provinces】leetcode 解題 2/26

前言 早上好，最近蠻喜歡寫union find的題目，感覺大致都一樣，但會有些變化 題目連結 解題 大致跟上一篇一樣（Find_ function跟merge...

技術 Union-Find 攻略 part1

大家好，今天要來分享union-find，這個主題可以歸類於Graph的演算法，最為人常知的應用在找出圖中是否有cycle或是有幾個connected comp...