POJ 2686 Traveling by Stagecoach 笔记

n 张车票，m 座城市，p 条道路，求城市 a 到城市 b 的最短时间。一张票可以通过一条路。第 i 张车票由 ti 匹马拉，速度与马匹数成正比。城市 xi 到 yi 的距离为 zi。