難しさ
\（ハード\）
問題の意味
練習
セット\（G =（V、E ）\）
に定義されている1。：\ （M（G）\）の\（G \）最小点カバレッジが
定義2：\ （ANS（G）\）の\（G \）かかわらず、船頭の質問の意味答え、
結論1。：\ （M（G）\ルANS（G）\）
最初少なくとも取られる（M（G）\）\番目
結論2：\ （ANS（G）\ルM（G）+ +1 \）
即ち有する（M（G）+1 \ \ ） の位置が全て取ることができなければならない：最初のテープ（\ M（G））\、ボートに固定され、各タイム左バンクと放電点ボートに再び右岸へ
結論3：\ （G \）デイジー図である\（ANS（G）= M （G）= 1 \）
もちろん、手の込んだありません
結論4：\ （G \）ないときデイジー図\（ANS（G）= M （G）\）
最初のバンド\（M（G）\） 、明らかに\（M（G）\ GE 2 \） 、考える\（M（G）\）二つの異なるフォーカスポイントによって表される点\（U、V \ ）、我々は\（V \）右バンクおよび\（U \）隣接していない（V \）\同時にので、右バンク上の点の隣接バンドを\（U、V \）相最も隣接した時点で\（1 \）剥離テープの後に、\（V \） 、左岸との界面で\（V \）左岸で、ポイントにそれを持ち出すと、そうでない場合ではありませんベルト、そして私たちは、船の位置を空にします\（G \バックスラッシュM（G ）\） 右岸にに合わせて
その後ボードです