最短路
关注
分享
扫一扫
_执念_
这个作者很懒，什么都没留下…
展开
-
HDU 2544：最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81379 Accepted Submission(s): 35232Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-...原创 2018-04-24 17:11:12 · 296 阅读 · 0 评论 -
51Nod 1459：迷宫游戏（最短路）
1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终...原创 2018-08-19 10:35:47 · 176 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛-D：Made In Heaven（K短路+A*模板）
Made In HeavenOne day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to stop her. There are N spots in the jail an...原创 2018-09-08 17:19:30 · 972 阅读 · 0 评论 -
洛谷 P4779 ：【模板】单源最短路径（标准版）（Dijkstra+堆优化+链式前向星）
题目背景2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100→60；Ag→Cu；最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个 N 个点，M 条有向边的带非负权图，请你计算从 S 出发，到每个点的距离。数据保证你能从 S 出发到任意点...原创 2018-09-07 15:29:51 · 1133 阅读 · 0 评论 -
牛客国庆集训派对Day1 L-New Game!（最短路）
链接：https://www.nowcoder.com/acm/contest/201/L来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得...原创 2018-10-11 19:59:44 · 297 阅读 · 0 评论 -
HDU 6181：Two Paths（次短路）
Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 2184 Accepted Submission(s): 856Problem DescriptionYou are given a undirected ...原创 2018-12-10 13:47:04 · 164 阅读 · 0 评论