問題 https://yukicoder.me/problems/no/1170 座標がである個の駅がある。のとき、駅と駅に無向辺が張られている。各駅が含まれる連結成分の数を求めよ。 解法 座標が小さい順に見ていく。 Union-Findを用いて、各駅における、からの間に存在する駅を（二分…