きろく

問題 解法 解答 問題 D - Islands War N 個の島と島 i と島 i+1 を結ぶ橋 i が N - 1 本ある．また，島 a_i と b_i を行き来できなくしたいという島の住民からの要望が M 個ある．この時，最小でいくつの橋を無くせば M 個の要望すべてに対応できるかを求める問題．1 <= N, M <= 10^5． 解法 島 1 から見ていく．ここで，…