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