随笔分类 - 搜索—BFS
摘要:真的是太久不写线段树了,写题就是写bug,不是范围没想清楚,就是没考虑全面
阅读全文
摘要:Some company is going to hold a fair in Byteland. There are nn towns in Byteland and mm two-way roads between towns. Of course, you can reach any town
阅读全文
摘要:The Berland's capital has the form of a rectangle with sizes n × m quarters. All quarters are divided into three types: regular (labeled with the char
阅读全文
摘要:怎么输出路径?用DFS,因为递归是出栈和入栈的过程。这道题长知识了! 为了按字典序输出,所以对邻接表进行一次排序! 并查集也是预处理,某个点和终点不在同一个集合中时,就不处理!
阅读全文
摘要:看了很多的博客,然而还是不懂第一遍的BFS_Fire中 if(mx<0||mx>=n||my<0||my>=m||map[mx][my]=='#'||tim[mx][my]!=-1) continue; 队列中第一个火遍历整个图后,剩下的火因为tim[ ][ ]除了墙的位置是-1,火的位置是0以外,
阅读全文
摘要:可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在
阅读全文
摘要:题意:给一个矩阵,从(1,1)走到(m,n)的最短路,"1"是障碍,不能连续穿过k个障碍。 WA了16次,花费了一个上午和半个下午。。。想😭 每个点的属性至少是3维,比如每个点带有的已经连续穿过障碍的次数,再把跑过的步长算上,就四维了,所以最好用一个结构体! AC代码: WA代码:然而并不是很明白
阅读全文
摘要:1.orzzzzz,不知道BFS为啥不对!!!!非要改成SPFA。。。 2.经典套路,对时间装置重置点,起点和终点都跑一遍BFS,建一张图,然后在图上从起点到终点跑一遍SPFA,答案就出来了。 3.建图的时候两点之间的距离小于K才放进去。 4.QAQ,终于搞明白了。。BFS跑单位边权的图返回的才一定
阅读全文
摘要:1.做BFS时要记录路径。 2.注意模的性质~~~大佬给我说的
阅读全文