2023-04-13から1日間の記事一覧

アルゴリズムと数学 044

https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_an各辺の距離を1として、ダイクストラ法を使えばよいです。 PriorityQueueは、BinaryHeapで実装できます。 // Shortest Path 1 #![allow(non_snake_case)] use std::collections::…