wikioi 1242 布局(奶牛排队) 差分约束
差分约束建图方法 第一: 感觉难点在于建图 第二: ①:对于差分不等式,a - b <= c ,建一条 b 到 a 的权值为 c 的边,求的是最短路,得到的是最大值 ②:对于不等式 a - b >= c ,建一条 b 到 a 的权值为 c 的边,求的是最长路,得到的是最小值 ③:存在负环的话是无解 ④:求不出最短路(dist[ ]没有得到更新)的话是任意解 或是1.对于一
原创
2016-11-12 19:31:11 ·
1028 阅读 ·
0 评论