![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#19-【广搜】城市交通
深搜代码在这里Description由于牛奶市场的需求,奶牛必须前往城市,但是唯一可用的交通工具是出租车.教会奶牛如何在城市里打的.给出一个城市地图,东西街区E(1≤E≤40),南北街区N(1≤N≤30).制作一个开车指南给出租车司机,告诉他如何从起点(用S表示)到终点(用E表示).每一个条目用空格分成两部分,第一个部分是方向(N,E,S,W之一),第二个是一个整数,表示要沿着这个方向...原创 2018-06-17 12:08:41 · 348 阅读 · 7 评论 -
#30-【BFS】奇怪的电梯
Description呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上...原创 2018-06-24 11:06:21 · 464 阅读 · 0 评论 -
#36-【深搜】城市交通
原题和广搜代码在这里时间同样0ms。3 6+-+-+.+-+-+|...|.....|+-+.+-+-+-+..|.......|S-+-+-+.E-+#endif#include <iostream>#include <cstring>#include <queue>#define SIZE 101#define NUM 1...原创 2018-07-11 19:21:47 · 306 阅读 · 0 评论 -
#46-【SPFA】MLH的一天(SPFA模板题)
题目描述一天,体格健壮的MLH(什么鬼)又开始了马拉松的锻炼,可是有一天MLH跑得太远了,回去要很长的一段时间。他要从第1个路口走回第n个路口。他找到了你,求你帮他找到最快的路径,使他可以最快的回到家。输入输入共m+1行,第一行包括三个数,n,m,即路口个数,路径个数。接下来m行,每行三个整数,x,y,v,即从第x个路口到第y个路口要花v的时间(每条路是单向的)。输出输...原创 2018-07-20 20:05:52 · 716 阅读 · 0 评论 -
#47-【BFS】ice-cream
题目描述天好热……Tina顶着那炎炎的烈日,向Ice-cream home走去……可是……停电了……冰淇淋们躺在Ice-cream home的冰柜里,慢慢地……慢慢地……融化…………你说,她能赶在冰淇淋融化完之前赶到Ice-cream home去吗?给你一张坐标图,s为Tina的初始位置,m为Ice-cream home的位置,‘.’为路面,Tina在上面,每单位时间可以移动一格;...原创 2018-07-20 20:11:39 · 292 阅读 · 0 评论 -
#48-[SPFA]Frog
题目描述一只叫Freddy的青蛙蹲坐在湖中的一块石头上。突然他发现一只叫Fiona的青蛙在湖中的另一块石头上。Freddy想要跟Fiona约会,但由于湖水太脏,他不想游泳过去而是跳过去找Fiona。很不幸,Fiona所在的石头距离他有点远,甚至超出了他的跳跃能力。然而Freddy注意到湖中还有一些其他的石头。这些石头也许会将这个很长的跳跃距离化成若干个短的跳跃距离。我们定义“青蛙距离”为Fre...原创 2018-07-20 20:17:24 · 292 阅读 · 0 评论