https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_blダイクストラ法ですね。 // Difference Optimization 2 #![allow(non_snake_case)] use std::collections::BinaryHeap; //////////////////// library //////////////////// fn …