黑猫5027的博客

转载于http://blog.youkuaiyun.com/xuezhongfenfei/article/details/8685313 差分约束系统 X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 不等式组(1)      全都是两个未知数的差小于等于某个常数（大于等于也

转载于http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y 好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下 比如给出三个不等式,b-a 由题我们可以得知，这个有向图中，由题b-a

Highway Project Time Limit: 2 Seconds      Memory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23058    Accepted Submission(s): 5517 Problem Description 经过锦囊相助，海东集团终于度

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42101    Accepted Submission(s): 15584 Problem Description 某省自从实行了很多年的畅通工

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 50493    Accepted Submission(s): 22211 Problem Description 在每年的校赛里，所有进入决赛的同学都会获

find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10606    Accepted Submission(s): 3766 Problem Description XX星

Choose the best route Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12308    Accepted Submission(s): 3999 Problem Description One