蓝桥杯历届试题-危险系数 （Java代码）回溯法解题
摘要：解题思路:这个代码是网上看到一个博主的，有way和cnt的作用不是很清楚，希望看懂的同学可以和我交流一下注意事项:参考代码:import java.util.Scanner;
public clas……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：两种方法（水平有限，看客自行参考）
#### 方法1
dfs用于判断两点在删除某点后是否依然联通，每次删除后都判断一次，由于遍历次数较多，采用了记忆深搜，降低了时间开销，但增大了空间开销
```……
1433: 蓝桥杯2013年第四届真题-危险系数（无向图+dfs）
摘要：解题思路: 将地道的站点化作无向图，然后依次假设各个站点被炸毁，如果被炸毁后无法到达目标站点则被炸毁的站点就是关键站点，那么危险系数就+1.注意事项:参考代码:#include<bits/stdc++……
蓝桥杯2013年第四届真题-危险系数-题解（C++代码）
摘要：此题就是在搜索算法的基础上，先屏蔽其间的一个点，再搜索，最后统计一共多少个关键点
```cpp
#include
#include
#include
using namespace std……
用并查集来求两个点是否连通（模板题）
摘要：我不知道为什么很多题解都有dfs写，直接用并查集不更快一点吗参考代码:import java.util.*;public class Main { static int[]p=new int[1010……
蓝桥杯2013年第四届真题-危险系数 （C++代码） 搜就完事！
摘要：解题思路: 根据题的意思找出一个点使两个城市不联通，那搜出的那个点就是关键点 这个题可以换一种思维去想怎样去找出那个点，在纸上画了下图我发现 ……
JAVA题解 1433: 蓝桥杯2013年第四届真题-危险系数
摘要：解题思路: DFS暴力搜索，使用了全局栈和全局数据存储数据注意事项:参考代码:import java.io.*;
import java.lang.reflect.Array;
import ja……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
v……
1433: 蓝桥杯2013年第四届真题-危险系数 （优于邻接矩阵的做法，代码简洁）
摘要：解题思路:DFS注意事项: 第六行，当深搜找到一条路径后需要把终点的“已到达”状态删去，避免判断终点的到达次数（因为终点不能算作所谓的“关键节点”），当然也可不写这句，给结果减一。参考代码:de……
bfs+dfs(判断是否是关键点)
摘要：解题思路: 1.用bfs求出图的start 和 target 最短路径，因为要求关键点就是求start 到 target 路径上的关键点 2.用dfs判断路径上的点是否……