MR CODER

111

POJ 3159 Candies(差分约束系统)

Candies Time Limit: 1500MS   Memory Limit: 131072K Total Submissions: 29348   Accepted: 8128 Description During the kindergarten days, fl...

2016-10-25 19:43:17

阅读数 114

评论数 0

差分约束系统详解

一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y 好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下 比如给出三个不等式,b-a 由题我们可以得知,这个有向图中,由题b-a 根据以上的解法,我们可能会猜到求解过程实际就是...

2016-10-25 19:42:52

阅读数 501

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭