2023-02-20
题目
翻译
难度&重要性(1~10):4.5
题目来源
AtCoder
题目算法
最短路
解题思路
我们枚举每一对点 \((u_i,v_i)\) 间的距离小于等于 \(t\)，那么只要在 \(u_i\) 加一次油就可以直接到 \(v_i\) 了，距离设为 \(1\)；若大于 \(t\)，那么在 \(u_i\) 加满油也不能直接到 \(v_i\)，距离设为无穷大。
特别的，若 \(u_i=v_i\)，距离设为 \(0\)。
然后再跑一边 Floyd，算出来最短路即可。因为在起点处已经加满了油，所以得到的次数要再减一次。
完成状态
已完成
标签：加满,题目,Car,Travel,距离,ABC143E From： https://www.cnblogs.com/OIerBoy/p/17363089.html