![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径问题
文章平均质量分 85
黑猫5027
摒弃时间之人所得不到的眷顾
展开
-
第一个人的解释:最小生成树中的最短路问题:差分约束系统
转载于http://blog.csdn.net/xuezhongfenfei/article/details/8685313差分约束系统X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 不等式组(1) 全都是两个未知数的差小于等于某个常数(大于等于也转载 2016-02-02 20:13:38 · 445 阅读 · 0 评论 -
看了第二个人的最小生成树的最短路径的差分约束系统
转载于http://www.cnblogs.com/void/archive/2011/08/26/2153928.html一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知,这个有向图中,由题b-a转载 2016-02-02 20:14:45 · 302 阅读 · 0 评论 -
13th省赛K
Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th原创 2016-04-27 20:23:50 · 410 阅读 · 0 评论 -
HDU 2112
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23058 Accepted Submission(s): 5517Problem Description经过锦囊相助,海东集团终于度原创 2016-04-27 21:43:21 · 496 阅读 · 2 评论 -
HDU 1874
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42101 Accepted Submission(s): 15584Problem Description某省自从实行了很多年的畅通工原创 2016-04-28 15:33:36 · 479 阅读 · 2 评论 -
hdu 2544
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50493 Accepted Submission(s): 22211Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2016-04-28 16:24:16 · 509 阅读 · 0 评论 -
HDU 1596
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10606 Accepted Submission(s): 3766Problem DescriptionXX星原创 2016-04-28 20:10:44 · 328 阅读 · 0 评论 -
HDU 2680
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12308 Accepted Submission(s): 3999Problem DescriptionOne原创 2016-04-28 21:36:29 · 402 阅读 · 0 评论