题目大意:
n张票,m个城市,p条路,a是出发地,b是目的地,然后n张票上面都会有马的数目。从a走到b中,经过每条路都需要时间,并且一定要借助马。时间 = 路程/马的数量。问,如何走才能让时间最短(每张票只能使用一次)。
挑战程序竞赛上的例题P193.
代码我就弱弱的贴一下吧
题目大意:
n张票,m个城市,p条路,a是出发地,b是目的地,然后n张票上面都会有马的数目。从a走到b中,经过每条路都需要时间,并且一定要借助马。时间 = 路程/马的数量。问,如何走才能让时间最短(每张票只能使用一次)。
挑战程序竞赛上的例题P193.
代码我就弱弱的贴一下吧