蓝桥杯2013年第四届真题-危险系数（C++）（邻接表与深搜回溯的运用）
####解题思路：######一开始想着用并查集解决问题然后发现以我目前的能力还做不到删除并查集中某个结点（一开始试过将初始值赋值为-1，即删除操作等同于将值赋为-1），然后又发现并查集是将所有相关联结点全部赋值为父结点，所以最后不了了之...然后再看了一下题面，
dfs求解-危险系数
```cpp#include#includeusingnamespacestd;intn,m,vis[1005],cnt[1005],c=0;vectorv[1005];voiddfs(intx,inty){if(x==y){c++;for(inti=1;in>>m;for(inti=0;i>x>>y
蓝桥杯2013年第四届真题-危险系数 dfs遍历邻接表
```#includeusingnamespacestd;constintN=1100,M=2*N;intn,m;intcnt[N];vectora;intsta,ed;boolst[N];inth[N],e[N],ne[N],idx;intpath;voidadd(inta,
蓝桥杯2013年第四届真题-危险系数-题解（C++代码）-vector邻接表
摘要：重点就是：（点的访问次数）和（到达目的地路径条数）相等的点就是关键点。（也就是说每次到达终点都会访问的点就是关键点）参考代码:#include<bits/stdc++.h>
using namesp……
优质题解
题目 1433: 蓝桥杯2013年第四届真题-危险系数
解题思路:采用邻接矩阵进行深度优先搜索,我们可以这样想，每搜出一条路，ant++（记录总共搜出所少条路），且让b[搜过的路径下标]+1，这样，如果它是关键点，那么所有的深搜路径都会经过那个点，这时，b[搜过的路径下标]的值会等于ant。不能犯以下错误：我最开始的思路，
蓝桥杯2013年第四届真题-危险系数-题解(C++描述，啊哈算法)
#includeusingnamespacestd;intn,m,e[1005][1005],book[1005],a,b,ans,appear[1005],sum;voiddfs(intcur)//cur代表当前站点，dis代表当前路程{if(cur==b){ans++;for(inti=1;in>
蓝桥杯2013年第四届真题-危险系数-题解（C++代码）图的邻接矩阵+图的遍历
解题思路:此题涉及到图的有关知识，先利用邻接矩阵的存储方式将各个定点存储起来如顶点1和顶点3相连则存储map[1][3]=3，然后从初始顶点开始搜索，并记录下各顶点使用的次数和总路径数。如果顶点的使用次数和路径数相等，则该点即为关键点。注意事项:初始顶点和目标顶点的使用次数是和路径数相同的，
蓝桥杯2013年第四届真题-危险系数-题解（C++代码）
此题就是在搜索算法的基础上，先屏蔽其间的一个点，再搜索，最后统计一共多少个关键点```cpp#include#include#includeusingnamespacestd;intto[2001],head[2001],last[2001],tot=0;//head数组是头顶点，
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
using namespace std;
const int M=1000+5;
int……