楽に解くための戦略

  1. 3島の最長経路をあらかじめ求めておく
  2. 本州の地図に 1. の結果を接続
  3. タイプ Lee の最長経路をまじめに求める
    3島発着のものはタイプ Lee に含まれる!
  4. タイプ Pe、タイプ Pn の最長経路がタイプ Lee を
    上回れないということを示す(わりと容易)
3島を1本の枝へ