- 博客(1)
- 收藏
- 关注
转载 差分约束(看不太懂但是觉得挺有用的)
转自: http://blog.csdn.net/u012860063/article/details/39735315 (3q~~) 差分约束系统中,如果按照最短路形式d[u]-d[v] 反之,按照最长路形式d[u]-d[v]>=w[v,u]建图,所有值达到最小 一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x
2015-07-13 14:41:51 1416 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人