bouzuya/genpi 0.3.1 をつくった / Typical Contest 001 B を解いた

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

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

---

• Union Find (Typical Contest 001:B問題) https://atcoder.jp/contests/atc001/tasks/unionfind_a
  • https://atcoder.jp/contests/atc001/submissions/43979237
  • union-find
  • union-find で連結・判定するだけ
  • 愚直にやってしまうと一直線に連結された際などに間に合わない

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

---

今日のコミット。

• rust-atcoder 1 commit
  • pastbook2 unionfind_a
• genpi 2 commits
  • 0.3.1
  • Fix deployment settings