区間スケジューリング問題

ABC103-D:Islands War(400)

問題 https://beta.atcoder.jp/contests/abc103/tasks/abc103_d N 頂点と N-1 本の橋がある。 N-1 本の橋は i と i+1 を結ぶ。与えられる M つの要望を満たすようにするためには、最小でいくつの橋を除けばいいか。 制約 1 <= N <= 105 1 <= M <= 105 1 <= a…