摘要: 高峰期 \(n\) 个点 \(m\) 条边的无向图,一条道路为 \((u,v,w,d)\) 如果在时间 \(t\) 通过道路 \(i\) 则需要花费 \(c_i+\lfloor\dfrac{d_i}{t}\rfloor\) ,可以在任意城市停留整数单位的时间, 求从 1 到 \(n\) 的最早时间, 阅读全文
posted @ 2022-06-11 12:07 小蒟蒻laf 阅读(45) 评论(0) 推荐(0)