blog.bouzuya.net

2023-07-27 bouzuya/genpi 0.3.1 をつくった / Typical Contest 001 B を解いた

今日はバタバタしそうなので朝のうちにいろいろ済ませる。

bouzuya/genpi のデプロイ設定を修正。昨日 (2023-07-26) 追加した環境変数を設定しそびれていた。

use dsu::*;
use proconio::input;

fn main() {
    input! {
        n: usize,
        q: usize,
        pab: [(usize, usize, usize); q],
    };
    let mut dsu = Dsu::new(n);
    for (p, a, b) in pab {
        match p {
            0 => {
                dsu.merge(a, b);
            }
            1 => {
                let ans = dsu.same(a, b);
                println!("{}", if ans { "Yes" } else { "No" });
            }
            _ => unreachable!(),
        }
    }
}

// dsu

今日のコミット。