图轮---最短路径
文章平均质量分 85
最短路径学习
yuanS7
编程菜鸟,求大神带飞
展开
-
poj1275(差分约束)
链接:http://poj.org/problem?id=1275 差分约束难点在约束条件的挖掘,约束条件找不出或找不全就无法准确的做出这类型题目。 初次碰到这道题时想了很久也没能将约束条件挖掘出来,后来参考了网上各位巨头的博客才A了此题,现在将该题的思路写出来,使自己印象更深刻。 令: S[i]:0~i时刻雇佣的出纳员。 r[i]:每个时刻需要的出纳员。 t[i]:每个时刻应征的出纳原创 2017-04-06 17:32:01 · 312 阅读 · 1 评论 -
poj3635—Full Tank?(spfa+dp)
题目大意:一辆车从起点到终点,给定汽车的邮箱容量,给出每个点加每单位油的价格,点与点间的距离,(起点油量为0)计算所需最少的费用。 解题思路:spfa+dp,dp[i][j]记录汽车到达第i个点所剩j单位油所用的费用,维护一个优先队列,将产生的新的状态压入队列,前一个状态向下产生的两个新的状态1.汽车在原结点加一个单位的油2.汽车驶向下一个结点。 #include #in原创 2017-04-25 19:26:00 · 1296 阅读 · 0 评论 -
hdu6166—Senior Pan(二进制划分跑最短路)
题目链接:传送门 Senior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 381 Accepted Submission(s): 138 Problem Description原创 2017-08-23 10:13:50 · 346 阅读 · 0 评论 -
hdu4725—The Shortest Path in Nya Graph(spfa+建图)
题目链接:传送门 The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6804 Accepted Submission(s): 1535 Prob原创 2017-07-11 09:06:21 · 225 阅读 · 0 评论 -
poj1797—Heavy Transportation(spfa变形)
题目链接:传送门 Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 36149 Accepted: 9554 Description Background Hugo Heavy is happy. Aft原创 2017-07-10 16:47:49 · 256 阅读 · 0 评论 -
hdu1217—Arbitrage(floyed)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1217 Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7915 Accepted Submissio原创 2017-05-20 09:06:20 · 217 阅读 · 0 评论 -
hdu1224—Free DIY Tour(Bellman_Ford)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1224 Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6769 Accepted Submi原创 2017-05-27 17:38:30 · 400 阅读 · 0 评论 -
hdu1869—六度分离(floyed)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869 六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9481 Accepted Submission(s):原创 2017-05-27 16:14:31 · 352 阅读 · 0 评论 -
hdu1839—Delay Constrained Maximum Capacity Path(spfa+二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1839 Delay Constrained Maximum Capacity Path Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submissio原创 2017-05-26 19:43:24 · 213 阅读 · 0 评论 -
hdu1599—find the mincost route(floyed最小环)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1599 find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5215 Accep原创 2017-05-26 17:37:44 · 196 阅读 · 0 评论 -
hdu1595—find the longest of the shortest(dijkstra+枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1595 find the longest of the shortest Time Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 329原创 2017-05-26 12:56:53 · 255 阅读 · 0 评论 -
hdu1546—Idiomatic Phrases Game(spfa)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1546 Idiomatic Phrases Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3631 Accep原创 2017-05-24 23:45:37 · 217 阅读 · 0 评论 -
hdu2680—Choose the best route(spfa)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2680 Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14661 Accep原创 2017-05-25 20:12:36 · 297 阅读 · 0 评论 -
hdu2923—Einbahnstrasse(spfa)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2923 Einbahnstrasse Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3591 Accepted Subm原创 2017-05-25 21:44:20 · 243 阅读 · 0 评论 -
hdu1317—XYZZY(floyed+Bellman-Ford)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1317 XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5502 Accepted Submission(s)原创 2017-05-24 19:50:35 · 196 阅读 · 0 评论 -
hdu1535—Invitation Cards(spfa)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1535 Invitation Cards Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4143 Accepted S原创 2017-05-24 20:46:06 · 527 阅读 · 0 评论 -
hdu1384—Intervals
题目链接:传送门 Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4314 Accepted Submission(s): 1631 Problem Description Y原创 2017-07-10 11:06:04 · 218 阅读 · 0 评论