Add examples/library-checker-unionfind.rs

Author: qryxip

examples/library-checker-unionfind.rs

@@ -0,0 +1,22 @@
+#[macro_use]
+extern crate input as _;
+
+use ac_library_rs::dsu::Dsu;
+
+fn main() {
+    input! {
+        n: usize,
+        queries: [(u8, usize, usize)],
+    }
+
+    let mut dsu = Dsu::new(n);
+    for (kind, u, v) in queries {
+        match kind {
+            0 => {
+                dsu.merge(u, v);
+            }
+            1 => println!("{}", u8::from(dsu.same(u, v))),
+            _ => unreachable!(),
+        }
+    }
+}