登録してないと問題文が読めないみたいですが。頂点数回やったほうが速そう。車両と台車で同じグラフを使おうとすると頂点を同一視していいかどうかとかの区別が面倒なので、二つ別々に作ったほうが楽だった。距離行列に値を書き込むだけでよい。各道について、両端点に対応する頂点を作る。道は順方向と逆方向を区別して、それぞれ別々に作る。各駐車可能箇所にも対応する頂点を作る。同じ道の上にある頂点(駐車場所と端点)間にその間の距離に等しい長さの辺を張る(向きに注意)。道の向きを区別しないことと配達先も頂点にする以外は車両と同じ。もらった人がたくさんいそうだと思った(もらった)。