典型アルゴリズム問題集 F問題を解いた

Android 13 で permission いろいろ変わってるんだなーって。

---

• 最小全域木問題 (典型アルゴリズム問題集 F問題) https://atcoder.jp/contests/typical-algorithm/tasks/typical_algorithm_f
  • https://atcoder.jp/contests/typical-algorithm/submissions/41463883
  • コストの低い辺から順に未連結なら使う、を繰り返してその総和が答えになる

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

fn main() {
    input! {
        n: usize,
        m: usize,
        mut uvc: [(usize, usize, usize); m],
    }

    uvc.sort_by_key(|&(_, _, c)| c);

    let mut sum = 0_usize;
    let mut dsu = Dsu::new(n);
    for (u, v, c) in uvc {
        if dsu.same(u, v) {
            continue;
        }
        dsu.merge(u, v);
        sum += c;
    }
    let ans = sum;
    println!("{}", ans);
}

// dsu

---

今日のコミット。

• rust-atcoder 1 commit
  • pastbook1 typical-algorithm f
• tsukota 1 commit
  • Add minAppVersion check