2019年2月23日
怎么搞差分约束？
摘要： 差分约束是用来解多个不等式中一个什么玩意儿的MAX或MIN 或者是这么一大堆式子有没有解 v - u > x 巴拉巴拉好多这样的式子 看一下最短路是如何运作的 在一张已经维护好的图上 有dis[v]<=dis[u]+way[u][v]; 把上面的式子Duang Duang Duang一顿转换后得到 阅读全文
posted @ 2019-02-23 11:59 SIN_XIII 阅读(235) 评论(0) 推荐(0) 编辑