No.479

番号が大きい頂点から順に見ていく.

今見ている頂点が購入必要でなければ, その頂点は購入しない. そしてその頂点につながっている辺の反対側の頂点は購入必要となる.

以下これを繰り返す.