一个并查集/非交集集算法(oj项目的一部分)
由 Joe Neeman 编写
#4 在 #ojo
在 3 个crate中使用(通过 libojo)
18KB 345 行
此crate包含一个分区(即并查集/非交集集)算法的实现,基于一个ojo_multimap。这是ojo的一部分,并不打算公开使用。
ojo_multimap
ojo
lib.rs
此crate提供了一种并查集算法的实现,该实现基于一对多重映射。(这种奇怪实现的原因是,一旦多重映射完全持久化,这将也是如此。)
~0.4–1MB ~23K SLoC