blog.bouzuya.net

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

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

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

今日のコミット。