PAST #3 の E を解いた

• PAST #3 E - スプリンクラーを解いた https://atcoder.jp/contests/past202005-open/tasks/past202005_e
  • https://atcoder.jp/contests/past202005-open/submissions/40425411
  • グラフを隣接リストで表現して、単純にシミュレートすれば良い

use proconio::{input, marker::Usize1};

fn main() {
    input! {
        n: usize,
        m: usize,
        q: usize,
        uv: [(Usize1, Usize1); m],
        mut c: [usize; n],
    }

    let mut edges = vec![vec![]; n];
    for (u, v) in uv.iter().copied() {
        edges[u].push(v);
        edges[v].push(u);
    }

    for _ in 0..q {
        input! {
            t: usize,
            x: Usize1,
        }
        match t {
            1 => {
                println!("{}", c[x]);
                for v in edges[x].iter().copied() {
                    c[v] = c[x];
                }
            }
            2 => {
                input! {
                    y: usize
                }
                println!("{}", c[x]);
                c[x] = y;
            }
            _ => unreachable!(),
        }
    }
}

---

子どもにナンのカレーを食べさせてみた。大丈夫そうだった。喜んで食べていた。

---

今日のコミット。

• rust-atcoder 1 commit
  • pastbook1 past #3 e
• tsukota 2 commits
  • Add firebase settings
  • Update readme