前回はなかった。 250 区間が与えられて、隣接グラフができるので、それの最小点被覆問題のような気がする。 要は開始と終了があるので、接しているどれか一つを選ぶと接しているのも選ばれたことになるから、全体を選ぶように最小に選ぼうという問題。 区間…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。