2015年2月14日
UVa 12661 (单源最短路) Funny Car Racing
摘要： 题意：有一个赛车跑道，可以看做一个加权有向图。每个跑道(有向边)还有一个特点就是，会周期性地打开a秒，然后关闭b秒。只有在赛车进入一直到出来，该跑道一直处于打开状态，赛车才能通过。开始时所有跑道处于刚打开的状态，求从起点到终点的最短时间。分析：设d[i]为起点到节点i的最短时间。和普通的单源最短路问... 阅读全文
posted @ 2015-02-14 20:25 AOQNRMGYXLMV 阅读(421) 评论(0) 推荐(0)