最短路
关注
分享
扫一扫
文章平均质量分 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 · 527 阅读 · 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 · 242 阅读 · 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 · 251 阅读 · 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): 27916Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很...原创 2018-10-26 20:39:18 · 464 阅读 · 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 · 232 阅读 · 0 评论