2015年5月7日
差分约束系统
摘要： 训练地址先总结下： 第一：感觉难点在于建图第二：①：对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值③：存在负环的话是无解④：求不出最短路（dist[ ]没有得到更新）的话是任意解第三：一种建图方法：设x[i]是第i位置（或时刻）的值（跟所求... 阅读全文
posted @ 2015-05-07 19:24 无道圣君 阅读(284) 评论(0) 推荐(0) 编辑