aizu_online_judge/dsl/
dsl_1_a.rs

1#[doc(no_inline)]
2pub use competitive::data_structure::UnionFind;
3use competitive::prelude::*;
4
5#[verify::aizu_online_judge("DSL_1_A")]
6pub fn dsl_1_a(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, x, y);
13        if ty == 0 {
14            uf.unite(x, y);
15        } else {
16            writeln!(writer, "{}", (uf.same(x, y) as usize)).ok();
17        }
18    }
19}