最長経路となり得る３つのタイプ

• タイプＯは最長経路にはなり得ない
• タイプＬが最長だとすると、発着駅はいずれも
  終端駅（＝行き止まり）
• タイプＰが最長だとすると、
  • 着駅は必ず分岐駅
  • 発駅は終端駅、もしくは分岐駅のとなりの駅

→最長経路の候補を
　　「タイプ Lee」「タイプ Pe」「タイプ Pn」に分類