https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_am連結成分に分けるコードとだいたい同じです。 グラフの隣接ノードを追加するのに、get_mutを使うと便利ですね。 // Depth First Search #![allow(non_snake_case)] use std::col…