2021年9月2日
差分约束总结
摘要： 给定若干条件 比如 \(a - b \le c\) 这样的话从b到a连一条边权为c的边。 最后要求$x-y$的最大值直接跑x到y的最短路即可。 同理 也可以从a到b连一条边权为-c的边，最后跑最长路。 注意能不能跑dijkstra 阅读全文
posted @ 2021-09-02 21:16 Qihoo360 阅读(35) 评论(0) 推荐(0) 编辑
You're powerful!