2019年10月3日
图论--差分约束系统
摘要： 先上一张图，看懂了就可以走了！你学会了！求x1-x4的最大值，由题目给的式子1，2，4可得x1-x4>=11,我们来看图中最短路，x1到X4的最短距离也是11，也就是说差分约束系统就是将给定条件转化为图的过程，说... 阅读全文
posted @ 2019-10-03 22:19 风骨散人 阅读(144) 评论(0) 推荐(0) 编辑