unionfind
含有「unionfind」共 2 篇內容
全部內容
發佈日期由新至舊
今天，我們將用Python list來實現Disjoint Set (併查集，另外也有人稱之為Union-Find)。
Disjoint Set適合用於處理一些子集合的合併和根節點的查找操作。
這種資料結構在圖論中非常有用，特別是在解決連通性相關問題的應用。
Most Stones Removed with Same Row or Column
給定一個2D平面，好幾顆石頭散布在不同的點座標。
輸入陣列代表每顆石頭所在的(x, y)座標。
如果某顆石頭的x座標或者y座標相同的軸線上，還有其他石頭，
則原本那顆石頭可以移除。
請問做多可已移除幾顆石頭?
