最短路
文章平均质量分 75
passer__
这个作者很懒,什么都没留下…
展开
-
51 Nod(1459 迷宫游戏)(dijkstra)
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得原创 2017-10-21 07:46:01 · 266 阅读 · 0 评论 -
HDU 1599(floyd)(求最小回路问题)
find the mincost route Problem Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费原创 2017-10-21 07:58:01 · 1039 阅读 · 0 评论 -
HDU 2680 Choose the best route 最短路(Dijkstra算法)
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Probl原创 2017-10-21 08:08:23 · 182 阅读 · 0 评论 -
HDU 1385 Minimum Transport Cost(floyd)(记录路径)
Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8794 Accepted Submission(s): 2311 Problem Description T原创 2017-10-16 15:02:11 · 205 阅读 · 0 评论 -
HDU2680 Choose the best route (最短路)(Dijkstra算法)
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Probl原创 2017-10-16 15:28:55 · 209 阅读 · 0 评论 -
HDU 6290 最短路
奢侈的旅行Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 561 Accepted Submission(s): 109Problem Description高玩小Q不仅喜欢玩寻宝游戏,还喜欢一款升级养成类游戏。在这个游戏的世界...原创 2018-06-11 21:29:04 · 291 阅读 · 0 评论 -
杭电 6386 AtCoder Regular Contest 061 E Upc 6469 这辈子都学不会的拆点+最短路
题目链接:杭电 : http://acm.hdu.edu.cn/showproblem.php?pid=6386 Atcode: https://arc061.contest.atcoder.jp/tasks/arc061_c 这个代码打死T杭电,没加输入挂,也没有花Vector,原来堆优化的假算法那种方法在杭电AC了,但是在ATcode是过不去的,所以就有重...原创 2018-08-15 11:51:22 · 252 阅读 · 0 评论