ACLC1 A - Reachable Towns (300)
条件を満たす二つの街のパターンは$ O(N^2)個存在し得るのでTLEする
街をX軸の昇順でソートする
街をY軸でソートしてSetに入れる
それぞれの街で以下を行う
自身よりY軸が大きい一番小さい値を取得する
そこから今まで見ていないところまでを順に今の街とUnionFindを使って繋げる
最後に自身の街をSetから取り除く
全ての街はほとんど一回しか見られず、そうでない場合も最大でN回しか存在しない
Setへの追加と、街毎での二分探索がボトルネックで$ O(N \log N)