蓝桥杯2013年第四届真题-危险系数 （C语言代码）
摘要：#include<stdio.h>
/*我们可以默认站点是全部被破坏的，建立通道时重建这些站点（没有在通道中的站点默认被破坏），这时候破坏站点z，如果u,v不连通，则说明z为关键站点。*/
str……
危险系数 （C++代码）
摘要：#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
……
蓝桥杯2013年第四届真题-危险系数-题解(C语言代码)
摘要：```c
#include
#include
using namespace std;
int aisle[1002][1002];
int walk[1002];
int count……
蓝桥杯2013年第四届真题-危险系数-题解(C++描述，啊哈算法)
摘要：#include
using namespace std;
int n,m,e[1005][1005],book[1005],a,b,ans,appear[1005],sum;
void dfs……
蓝桥杯2013年第四届真题-危险系数-题解（C++代码）图的邻接矩阵+图的遍历
摘要：解题思路:此题涉及到图的有关知识，先利用邻接矩阵的存储方式将各个定点存储起来 如顶点1和顶点3相连 则存储map[1][3]=3，然后从初始顶点开始搜索，并记录下各顶点使用的次数和总路径数。如果顶点的……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
v……
DFS,路径中都出现的节点判断依据为：该节点在所有路径中出现的个数==路径数
摘要：解题思路:关键点=所有路径中都出现的节点的数目-2
所有路径中都出现的节点判断依据为：该节点在所有路径中出现的个数==路径数
（即未出现在所有路径的节点 其一共出现的次数一定小于路径数）注意事项:……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
using namespace std;
const int M=1000+5;
int……
dfs c++，搜索
摘要：解题思路:对于关键点的理解：关键点的特点就是所有可行通道都要经过它，那么在搜索过程中，每找到一个可行通道，把这个通道上所有的点计数，记录这个站点i被走过的次数a【i】，最后搜索完遍历站点进行检验，如果……
蓝桥杯2013年第四届真题-危险系数-题解（Java代码）邻接表+深度优先搜索+桶思想
摘要：解题思路: 所谓关键点既是所有可行的路径都要经过该点，因此，采用深度搜索的方式找到每条路径，并记录路径上的点的访问次数，若二者相同，则为关键点。本人先将通道转化成邻接表，再用DFS寻找路径，同时……