摘要：高峰期 \(n\) 个点 \(m\) 条边的无向图，一条道路为 \((u,v,w,d)\) 如果在时间 \(t\) 通过道路 \(i\) 则需要花费 \(c_i+\lfloor\dfrac{d_i}{t}\rfloor\) ，可以在任意城市停留整数单位的时间， 求从 1 到 \(n\) 的最早时间， 阅读全文