We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 9a13dce commit bd8089eCopy full SHA for bd8089e
src/dsu.rs
@@ -1,7 +1,7 @@
1
-// Implement (union by size) + (path compression)
2
-// Reference:
3
-// Zvi Galil and Giuseppe F. Italiano,
4
-// Data structures and algorithms for disjoint set union problems
+/// Implement (union by size) + (path compression)
+/// Reference:
+/// Zvi Galil and Giuseppe F. Italiano,
+/// Data structures and algorithms for disjoint set union problems
5
pub struct Dsu {
6
n: usize,
7
// root node: -1 * component size
0 commit comments