UnionFind
#UnionFind含有「UnionFind」共 2 篇內容
全部內容
發佈日期由新至舊
一魚多吃: 從不同方法確認 兩點之間的路徑存在與否今天的一魚三吃系列是透過 兩點之間是否存在一條路徑的題目，來回顧以前學過的DFS、BFS和Disjoint Set，鞏固圖論演算法的知識點。
英文的題目敘述在這裡
題目敘述
給定我們已知n個節點的圖，和圖上的每一條無向邊edges。
請問給定的起點start和終點end是否存在一條路徑可
2024-04-22
9
經典圖論應用: 省分的總數目 Number of Provinces_Leetcode #547_精選75題題目敘述
題目會給我們一串相鄰矩陣isConnected，相鄰矩陣的元素值isConnected[i][j] 代表第i座城市和第j座城市是否有連通。
如果彼此有連通，則isConnected[i][j]=1。
如果彼此沒有連通，則isConnected[i][j]=0。
彼此互相有路徑可以
2024-01-31
3