头铁撞墙-狡兔 k 窟 摘要:解题思路:惯性思维硬刚等同于头铁撞墙把连通的点集视为一个结点,结点相连,然后广搜路径注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#defi…… 题解列表 2024年11月18日 0 点赞 0 评论 61 浏览 评分:10.0
蓝桥杯2024年第十五届省赛真题-狡兔 k 窟 摘要:解题思路:因为ci相同的点距离为0,所以我们可以将ci相同的点看成一个点且可以用ci去表示这个点,然后跑一遍bfs就可以得到单源最短路径了(为什么?,因为距离都是1)ps:不知道为什么用Dijkstr…… 题解列表 2024年04月30日 0 点赞 0 评论 394 浏览 评分:10.0