首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva12661专题
UVa12661 Funny Car Racing(Dijkstra)
题意 给定n个点,m条边,起始点s,目标点t,求从起点s到终点t的最短距离。已经道路上的边e是每隔 e a e_a ea秒开启,再隔 e b e_b eb秒关闭,通过时间为 e t e_t et 思路 在计算边 e u v e_{uv} euv从u到v的时间时,用 d u d_u du表示到达u时的时间,如果 ( d u m o d ( e a + e b ) ) + e t <
阅读更多...