摘要：
题意:在马路上有n辆车在你前方,每辆车有三个属性:车长,车头离终点线距离,最大速度; 道路狭窄不能超车,问你最快多久能到达终点,每辆车到达终点之后还是会继续行驶,当你的车头到达终点时就认为你到达了终点 思路:一眼二分时间,关键是怎么check: 考虑我到达终点时前面的车需要到达的位置:终点向前走pr 阅读全文
posted @ 2021-03-16 22:05
naymi
阅读(39)
评论(0)
推荐(0)
摘要：
问题是确定断开最短的边使得从1到n最短路长度增加 转化成两个问题: 确定边在最短路上 确定断开最短路上的那一条边 对于第一个问题,如果边(u,v)在最短路上则dis(1,u) + cost(u,v) + dis(v,n) = dis(1,n) dis(a,b)代表从a到b的最短距离 其中,dis(1 阅读全文
posted @ 2021-03-16 21:38
naymi
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号