最短路
关注
分享
扫一扫
文章平均质量分 79
Achanss
My life is good, and u just make it better!
展开
-
UPC ——9301: CHEAP DELIVERIES（K次最短路dijktra+状压DP）
9301: CHEAP DELIVERIES 题目传送门 时间限制: 1 Sec 内存限制: 128 MB 提交: 190 解决: 52 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Abu runs a delivery service where he deliver items from one city to another. As with a...原创 2018-10-05 11:49:09 · 484 阅读 · 0 评论 -
Wannafly summer camp Day2 ——9519: New Game(最短路dijktra)
9519: New Game 题目链接 时间限制: 1 Sec 内存限制: 128 MB Special Judge 提交: 175 解决: 64 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Eagle Jump公司正在开发一款新的游戏。泷本一二三作为其员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。 这个迷宫有一些特点。为了方便描述，我们对...原创 2018-10-10 20:10:57 · 211 阅读 · 0 评论 -
Mining Station on the Sea （Dijktra + KM）
题目链接 /* * @Author: Achan * @Date: 2018-10-29 19:10:05 * @Last Modified by: Achan * @Last Modified time: 2018-10-29 21:48:44 */ #include<bits/stdc++.h> #include<algorithm> #include<i...原创 2018-10-29 22:06:03 · 214 阅读 · 0 评论 -
HDU_1874-畅通工程续 Dijkstra模板（链式向前星 + pair堆优化) + Spfa模板
题目链接 畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 72085 Accepted Submission(s): 27916 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很...原创 2018-10-26 20:39:18 · 429 阅读 · 0 评论 -
PAT（甲级）1003 Emergency (最短路)
只需在Dijkstra最短路径的维护过程中，附带更新“等路径长条数”以及“最多的队伍人手”，即可。 熟悉了链式向前星建立无向图，但要注意maxn至少是边的四倍！这里数据500比较小可以直接取平方 优先队列维护pair最小堆虽然用得比较多，但需要熟悉下最简单方法。 /* * @Author: Achan * @Date: 2018-10-26 17:58:34 * @Last Modified ...原创 2019-08-07 21:42:20 · 200 阅读 · 0 评论