2015-01-13から1日間の記事一覧

645.1

前回はなかった。 250 区間が与えられて、隣接グラフができるので、それの最小点被覆問題のような気がする。 要は開始と終了があるので、接しているどれか一つを選ぶと接しているのも選ばれたことになるから、全体を選ぶように最小に選ぼうという問題。 区間…