UVA 12661 Funny Car Racing
题目大意:有几条路,每条路会周期性关闭,题目给出了每条路的起点和终点,以及这条路会打开a秒,关闭b秒,通过这条需要的时间t,比赛开始时道路都刚刚打开,求到终点最少时间解题思路:用dijkstra求最短路,每个点记录一下到达该点时经过的时间,中间判断下当前时间是否需要等待道路开放即可#include <iostream>
#include <cstdio>
#include <cstring>
#in
原创
2017-09-13 14:48:06 ·
316 阅读 ·
0 评论