最短路and差分约束
文章平均质量分 87
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
最短路and差分约束 【例题详解】
题目链接:poj 2387 Til the Cows Come Home Please click her这道题本身可以说并不难,我想借助这道题将我所掌握的四种万能求最短路的方法一一列举出来,如果你能收获一点,那么博主我是很开心的,我是尽自己的努力写了。希望读者能体谅一下博主的不容易!在此深表感谢!【1】dijkstra算法 点这里(详解)! 【2】flyod算法 点这里(详解)!...原创 2018-09-10 19:57:34 · 683 阅读 · 0 评论 -
poj 1502 MPI Maelstrom 【细节+dijk】
题目链接:http://poj.org/problem?id=1502Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12179 Accepted: 7522 DescriptionBIT has recently taken delivery of their new super...原创 2018-09-22 15:19:12 · 146 阅读 · 0 评论 -
poj 2253 Frogger 【spfa跑一遍】
题目链接:http://poj.org/problem?id=2253Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60900 Accepted: 19052 DescriptionFreddy Frog is sitting on a stone in the middle o...原创 2018-09-20 17:06:58 · 238 阅读 · 0 评论 -
poj 1797 Heavy Transportation 【变形dijk】
题目链接:http://poj.org/problem?id=1797Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 49563 Accepted: 12832 DescriptionBackground Hugo Heavy is happy. After the breakd...原创 2018-09-20 14:38:58 · 259 阅读 · 0 评论 -
poj 3268 Silver Cow Party 【dij式的最短路】
题目链接:http://poj.org/problem?id=3268Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29859 Accepted: 13549 DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conve...原创 2018-09-20 09:40:37 · 175 阅读 · 0 评论 -
hdu 1874 畅通工程续 【floyd】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包...原创 2018-08-15 09:12:40 · 206 阅读 · 0 评论 -
hdu 2544 最短路【Dijkstra】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83849 Accepted Submission(s): 36275在每...原创 2018-06-19 13:08:34 · 199 阅读 · 0 评论 -
codevs 1557 热浪 【玄学spfa】
题目链接:点这里 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯...原创 2018-09-11 09:44:39 · 190 阅读 · 0 评论 -
hdu 2066 一个人的旅行 【spfa】
题目链接:戳这里Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51305 Accepted Submission(s): 17078 Problem Description 虽然草儿是个路痴(就是...原创 2018-09-11 08:35:42 · 196 阅读 · 0 评论 -
51nod 1459 迷宫游戏 【dijk || spfa】
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个...原创 2018-09-25 01:02:48 · 180 阅读 · 0 评论 -
poj 2240 Arbitrage【flyod算法】
题目链接:http://poj.org/problem?id=2240Memory Limit: 65536K Total Submissions: 28255 Accepted: 11842 DescriptionArbitrage is the use of discrepancies in currency exchange rates to transfor...原创 2018-09-24 23:35:13 · 754 阅读 · 0 评论 -
poj 3529 Wormholes 【spfa || bellman-ford】
题目链接:http://poj.org/problem?id=3259Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 65132 Accepted: 24260 DescriptionWhile exploring his many farms, Farmer John has d...原创 2018-09-23 00:05:04 · 442 阅读 · 0 评论