题解 1433: 蓝桥杯2013年第四届真题-危险系数

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

筛选

bfs+dfs(判断是否是关键点)

摘要:解题思路:        1.用bfs求出图的start 和  target  最短路径,因为要求关键点就是求start 到 target 路径上的关键点        2.用dfs判断路径上的点是否……