きろく

特筆すべき記録のまとめ

Chokudai SpeedRun 002:F - 種類数 α

問題

atcoder.jp

解法

(min(A_i, B_i), max(A_i, B_i)) をペアとし,std::set に追加していく.最終的な set のサイズが答えになる.O(NlogN).

解答

atcoder.jp

f:id:babcs2035:20190525154212p:plain