用并查集来求两个点是否连通（模板题）
摘要：我不知道为什么很多题解都有dfs写，直接用并查集不更快一点吗参考代码:import java.util.*;public class Main { static int[]p=new int[1010……
JAVA题解 1433: 蓝桥杯2013年第四届真题-危险系数
摘要：解题思路: DFS暴力搜索，使用了全局栈和全局数据存储数据注意事项:参考代码:import java.io.*;
import java.lang.reflect.Array;
import ja……
1433 危险系数 较为省空间的解题方法
摘要：解题思路:根据题意，如果某一点为”关键点“，那么所有路径中都会出现它。所以可以设置一个time数组表示某一点被访问的次数，如果正好等于路径数，那么它就是”关键点“。寻找路径可以使用DFS。我们可以用链……
1433: 蓝桥杯2013年第四届真题-危险系数
摘要： n, m = map(int, input().strip().split())
l = [[0]*n for _ in range(n)]
for i in range(……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
v……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：两种方法（水平有限，看客自行参考）
#### 方法1
dfs用于判断两点在删除某点后是否依然联通，每次删除后都判断一次，由于遍历次数较多，采用了记忆深搜，降低了时间开销，但增大了空间开销
```……
蓝桥杯2013年第四届真题-危险系数-题解（C++代码）
摘要：此题就是在搜索算法的基础上，先屏蔽其间的一个点，再搜索，最后统计一共多少个关键点
```cpp
#include
#include
#include
using namespace std……
蓝桥杯2013年第四届真题-危险系数 （C++代码） 搜就完事！
摘要：解题思路: 根据题的意思找出一个点使两个城市不联通，那搜出的那个点就是关键点 这个题可以换一种思维去想怎样去找出那个点，在纸上画了下图我发现 ……
dfs c++，搜索
摘要：解题思路:对于关键点的理解：关键点的特点就是所有可行通道都要经过它，那么在搜索过程中，每找到一个可行通道，把这个通道上所有的点计数，记录这个站点i被走过的次数a【i】，最后搜索完遍历站点进行检验，如果……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
using namespace std;
const int M=1000+5;
int……