![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
墨韵*
这个作者很懒,什么都没留下…
展开
-
AcWing 178. 第k短路(A*算法)
题目:https://www.acwing.com/problem/content/description/180/ 给定一张N个点(编号1,2…N),M条边的有向图,求从起点S到终点T的第K短路的长度,路径允许重复经过点或边。 注意:每条最短路中至少要包含一条边。 输入格式 第一行包含两个整数N和M。 接下来M行,每行包含三个整数A,B和L,表示点A与点B之间存在有向边,且边长为L。 最后一行包含三个整数S,T和K,分别表示起点S,终点T和第K短路。 输出格式 输出占一行,包含一个整数..原创 2020-08-09 15:36:26 · 126 阅读 · 0 评论 -
AcWing190.字串变换(双向bfs)
题目:https://www.acwing.com/problem/content/192/ 已知有两个字串A,B 及一组字串变换的规则(至多6个规则): A1->B1 A2->B2 … 规则的含义为:在A中的子串A1可以变换为B1、A2可以变换为B2…。 例如:A=’abcd’B=’xyz’ 变换规则为: ‘abc’->‘xu’ ‘ud’->‘y’ ‘y’->‘yz’ 则此时,A 可以经过一系列的变换变为B,其变换的过程为: ...原创 2020-08-09 12:04:45 · 161 阅读 · 0 评论 -
AcWing1107.模板(bfs最小步数模型)
题目:https://www.acwing.com/problem/content/1109/ Rubik 先生在发明了风靡全球的魔方之后,又发明了它的二维版本——魔板。 这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。 这8种颜色用前8个正整数来表示。 可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。 对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7...原创 2020-08-09 11:56:27 · 143 阅读 · 0 评论