随笔分类 -  最短路

2019牛客暑期多校训练营（第四场）
摘要：Contest Info "Contest Link" Solved| A | B | C | D | E | F | G | H | I | J | K : : | : : | : :| : :| : : | : :| : :| : :| : : | : : | : : | : : 2/12 |O 阅读全文
posted @ 2019-08-06 22:38 Frontierone 阅读(208) 评论(0) 推荐(0)
BZOJ3245 最快路线
摘要：Description 精 明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是小R将不知 道能开多快.不过有一个合理的方法是进入这段道路时不改变速度行驶.你的任务就是计算从小R家(0号路口)到D号路口的最快路线. 现 阅读全文
posted @ 2019-05-02 09:17 Frontierone 阅读(250) 评论(0) 推荐(0)
BZOJ2763 飞行路线
摘要：Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 阅读全文
posted @ 2019-04-28 20:06 Frontierone 阅读(147) 评论(0) 推荐(0)
道路和航路
摘要：农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0< 阅读全文
posted @ 2019-02-16 16:51 Frontierone 阅读(251) 评论(0) 推荐(0)
NYOJ1238 最小换乘 （dijkstra）
摘要：最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去 阅读全文
posted @ 2018-08-30 11:34 Frontierone 阅读(331) 评论(0) 推荐(0)
NYOJ247 虚拟城市之旅 （spfa）
摘要：题目链接：点击打开链接 虚拟的城市之旅 时间限制：3000 ms | 内存限制：65535 KB 难度：6 描述 展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。 梦幻国有N个城市和M条道路，每条道路连接某两个城市。任 阅读全文
posted @ 2018-05-08 07:27 Frontierone 阅读(140) 评论(0) 推荐(0)
HDU2066-一个人的旅行
摘要：题目链接：点击打开链接Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很... 阅读全文
posted @ 2018-04-27 23:15 Frontierone 阅读(124) 评论(0) 推荐(0)
HDU3790-最短路径问题
摘要：题目链接：点击打开链接Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每... 阅读全文
posted @ 2018-04-27 22:52 Frontierone 阅读(92) 评论(0) 推荐(0)
PAT天梯赛L3-011 直捣黄龙
摘要：题目链接：点击打开链接本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效... 阅读全文
posted @ 2018-04-11 13:32 Frontierone 阅读(257) 评论(0) 推荐(0)
PAT天梯赛L3-007 天梯地图
摘要：题目链接：点击打开链接本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 节... 阅读全文
posted @ 2018-04-10 16:07 Frontierone 阅读(180) 评论(0) 推荐(0)
PAT天梯赛L3-005 垃圾箱分布
摘要：题目链接：点击打开链接大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最... 阅读全文
posted @ 2018-04-10 15:53 Frontierone 阅读(266) 评论(0) 推荐(0)