危险系数dfs深搜回溯解题，详细注释
```javaimportjava.util.Scanner;publicclassMain{staticintn;//顶点staticintm;//通道staticint[][]map;staticboolean[]visited;staticint[]nodes;//每条可行路径上经过的点stat
1433: 蓝桥杯2013年第四届真题-危险系数（无向图+dfs）
摘要：解题思路: 将地道的站点化作无向图，然后依次假设各个站点被炸毁，如果被炸毁后无法到达目标站点则被炸毁的站点就是关键站点，那么危险系数就+1.注意事项:参考代码:#include<bits/stdc++……
dfs c++，搜索
解题思路:对于关键点的理解：关键点的特点就是所有可行通道都要经过它，那么在搜索过程中，每找到一个可行通道，把这个通道上所有的点计数，记录这个站点i被走过的次数a【i】，最后搜索完遍历站点进行检验，如果可行通道数等于这个点被走过的次数，说明它就是关键点注意事项:注意一些判断前提参考代码:#include
用并查集来求两个点是否连通（模板题）
我不知道为什么很多题解都有dfs写，直接用并查集不更快一点吗参考代码:importjava.util.*;publicclassMain{staticint[]p=newint[1010];staticintn,m,st,ed;staticint[]x=newint[2010];staticint[]