ABC103
問題概要 東西に一列に並ぶN個の島と、それをつなぐN-1個の橋がある。 a_iとb_iの間を行き来できないようにしろ、という要望がM個寄せられた。 取り除かなければならない橋の本数の最小値を求めよ。 制約 2 <= N <= 105 1 <= M <= 105 1 <= a_i < b_i <= N …
問題概要 東西に一列に並ぶN個の島と、それをつなぐN-1個の橋がある。 a_iとb_iの間を行き来できないようにしろ、という要望がM個寄せられた。 取り除かなければならない橋の本数の最小値を求めよ。 制約 2 <= N <= 105 1 <= M <= 105 1 <= a_i < b_i <= N …