摘要: 这道题是道典型的宽搜问题,我们可以从它的数据量就可以看出深搜要超时,并且最短路要用宽搜。#include #include using namespace std; queuesm;//宽搜用队列 int d[200001]={0},start,end;//d[]代表... 阅读全文
posted @ 2017-07-27 20:47 c201904 阅读(80) 评论(0) 推荐(0)
摘要: 这道题呢其实就是一个迷宫问题,只不过从二维变成了三维而已首先呢这道题是用宽搜做的,可以从其数据范围看出我本人一开始用深搜做,然后一直超时,看了数据范围以后才用的宽搜(其实最短路时是最好用宽搜的)#include#includeusing namespace std;q... 阅读全文
posted @ 2017-07-27 20:44 c201904 阅读(91) 评论(0) 推荐(0)