PAST #9: 第九回 アルゴリズム実技検定 G - 連結 を解いた。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_g 計算量がよく分からなかった。 10^8 はちょっと危ないかなと思ったんだけど下げる良い手が思いつかなかったので適当に書…