一道单源最短路径,两点间的距离除以速度作为边上的权
郁闷的是居然TLE了,找了一个多小时,发现只要加一句system("pause")就可以了。。。不过WA了(其实应该数组开小了,200个stop加上家和学习,开到201不够。。。又是细节问题)不过为什么不直接报RE,加上那句才报呢。。。
后来想了下,是算权的时候错了,当起点或终点的y值与站点一样时,应该按步行的速度算,但修改后还是WA了。。。
后来参照别人的在读数据时就算权,过了,唉。。。
代码:
一道单源最短路径,两点间的距离除以速度作为边上的权
郁闷的是居然TLE了,找了一个多小时,发现只要加一句system("pause")就可以了。。。不过WA了(其实应该数组开小了,200个stop加上家和学习,开到201不够。。。又是细节问题)不过为什么不直接报RE,加上那句才报呢。。。
后来想了下,是算权的时候错了,当起点或终点的y值与站点一样时,应该按步行的速度算,但修改后还是WA了。。。
后来参照别人的在读数据时就算权,过了,唉。。。
代码: