狡兔 k 窟-bfs
解题思路:要求两个点之间的最点距离，同时属于同一个洞窟的点他们之间的距离为0那么该问题可以转换为求解两个洞窟的最短距离依次构建的图是关于洞窟的而不是点例如132123：1和4点都属于1号洞窟那么他们两点邻接的其他点，也就等价于1号洞窟邻接了其他洞窟从而构建洞窟的邻接表然后通过bfs去求解两个洞窟之间的
头铁撞墙-狡兔 k 窟
摘要：解题思路:惯性思维硬刚等同于头铁撞墙把连通的点集视为一个结点，结点相连，然后广搜路径注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#defi……
蓝桥杯2024年第十五届省赛真题-狡兔 k 窟
解题思路:因为ci相同的点距离为0，所以我们可以将ci相同的点看成一个点且可以用ci去表示这个点,然后跑一遍bfs就可以得到单源最短路径了(为什么?,因为距离都是1）ps:不知道为什么用Dijkstra会错4个点,求大佬告知注意事项:参考代码:#includeusingn