タイプ Pn のさらに難しいところ

「接続駅のとなりの駅」を路線図に追加する必要あり
→めんどくさい

タイプ Pn を１駅延長して「タイプＢ」にし、
タイプＢの最長経路を求める