library_checker/datastructure/
unionfind.rs

1#[doc(no_inline)]
2pub use competitive::data_structure::UnionFind;
3use competitive::prelude::*;
4
5#[verify::library_checker("unionfind")]
6pub fn unionfind(reader: impl Read, mut writer: impl Write) {
7    let s = read_all_unchecked(reader);
8    let mut scanner = Scanner::new(&s);
9    scan!(scanner, n, q);
10    let mut uf = UnionFind::new(n);
11    for _ in 0..q {
12        scan!(scanner, ty, u, v);
13        if ty == 0 {
14            uf.unite(u, v);
15        } else {
16            writeln!(writer, "{}", uf.same(u, v) as usize).ok();
17        }
18    }
19}