https://atcoder.jp/contests/abc303/tasks/abc303_e最初にグラフを作るのではなく、エッジから直接次数が2より大きいノードを選んで、そのエッジを取り除いてグラフを作ります。 // A Gift From the Stars #![allow(non_snake_case)] use std::collections:…