abc049.contest.atcoder.jp自力では手も足も出なかったのでeditorialと解説放送を参考に実装しました。 youtu.be https://youtu.be/jvAX9Z7beLgグラフの連結を管理するために、グループ分けを管理するためのデータ構造であるUnion-Find木を使います。 道路で…