题解 3247: 蓝桥杯2024年第十五届省赛真题-狡兔 k 窟

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2024年第十五届省赛真题-狡兔 k 窟

摘要:解题思路:因为ci相同的点距离为0,所以我们可以将ci相同的点看成一个点且可以用ci去表示这个点,然后跑一遍bfs就可以得到单源最短路径了(为什么?,因为距离都是1)ps:不知道为什么用Dijkstr……

头铁撞墙-狡兔 k 窟

摘要:解题思路:惯性思维硬刚等同于头铁撞墙把连通的点集视为一个结点,结点相连,然后广搜路径注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#defi……