https://atcoder.jp/contests/typical90/tasks/typical90_m1とNと両方からダイクストラをやればよいです。 // Passing #![allow(non_snake_case)] use std::collections::BinaryHeap; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { l</t:>…