2024年2月24日
ABC342
摘要： E 建反图 + 拓扑排序。 先求出直接与 \(n\) 连接的点的答，就是最后一辆车的发车时间。然后再做拓扑排序。 假如我们知道点 \(u\) 的答案为 \(ans_u\) 并且 \(u,v\) 相连，那么我们点 \(v\) 到点 \(u\) 是在第 \(ans_u - w\) 分钟之前的第一班这的发 阅读全文
posted @ 2024-02-24 22:25 sqrtqwq 阅读(28) 评论(0) 推荐(0) 编辑