蓝桥杯2013年第四届真题-危险系数（C++）（邻接表与深搜回溯的运用）
####解题思路：######一开始想着用并查集解决问题然后发现以我目前的能力还做不到删除并查集中某个结点（一开始试过将初始值赋值为-1，即删除操作等同于将值赋为-1），然后又发现并查集是将所有相关联结点全部赋值为父结点，所以最后不了了之...然后再看了一下题面，
蓝桥杯2013年第四届真题-危险系数-题解(Python代码) DFS
```pythonm,n=map(int,input().split())l=[[0for_inrange(m)]for_inrange(m)]foriinrange(n):a,b=map(int,input().split())l[a-1][b-1]=1l[b-1][a-1]=1start,
危险系数dfs深搜回溯解题，详细注释
```javaimportjava.util.Scanner;publicclassMain{staticintn;//顶点staticintm;//通道staticint[][]map;staticboolean[]visited;staticint[]nodes;//每条可行路径上经过的点stat
蓝桥杯2013年第四届真题-危险系数-题解（C语言代码）
解题思路:我是菜鸡，我的想法是，关键点的含义就是从a到b的必经点。既然如此，设置一个数组x，设i为必经点，a到b有几条路径，x[i]就等于几。这样，每次深度优先搜索可以把途径的点先压入栈中，如果能达到b，则栈中所有点i让x[i]++，最后x数组中的最大值有多少个，也就有多少个必经点。