寫模板, 並查集。

_Yxc發表於2024-03-25

1: 實現路徑壓縮並查集,查詢,合併,判同集合。
2: 獲取集合大小,集合數量。
3: 增加權重,查詢單個元素到集合代表元素的權重。
4: 增加獲取集合中元素的功能。

以C++的三大特性之一封裝來寫該模組,程式碼量大概是90行左右。

用到的庫: vector, nnumeric(iota函式)。

相關文章