蓝桥杯2013年第四届真题-危险系数 （C++代码）
两种方法（水平有限，看客自行参考）####方法1dfs用于判断两点在删除某点后是否依然联通，每次删除后都判断一次，由于遍历次数较多，采用了记忆深搜，降低了时间开销，但增大了空间开销```cpp#include#include#includeusingnamespacestd;vectorvex;//图
蓝桥杯2013年第四届真题-危险系数-题解(Java代码)
```javaimportjava.util.Arrays;importjava.util.Scanner;publicclass危险系数{staticintarr[][];//地图staticbooleantest[];//记录站点staticinttext[];staticint[]user;st
蓝桥杯2013年第四届真题-危险系数-题解(C语言代码)
```c#include#includeusingnamespacestd;intaisle[1002][1002];intwalk[1002];intcount[1002];intdfs(intu,intn,intv){//v为终点,u为起点intsum=0;if(u==v)return1;for(
蓝桥杯2013年第四届真题-危险系数-题解(C++代码)加油！追梦人！
#includeusingnamespacestd;intn,m;//站点数和通道数ints,t;//起点，终点intmp[1000][1000]={0};//建立邻接关系表intvis[1000]={
蓝桥杯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++代码） 搜就完事！
摘要：解题思路: 根据题的意思找出一个点使两个城市不联通，那搜出的那个点就是关键点 这个题可以换一种思维去想怎样去找出那个点，在纸上画了下图我发现 ……
蓝桥杯2013年第四届真题-危险系数 （C++代码）dfs
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
const ……
蓝桥杯2013年第四届真题-危险系数 （Java代码）
前提说明：在看了之前的一位前辈写的过后，本人添加了大部分的解释，供大家学习参考代码:importjava.util.Scanner;//也就是说，这个回溯算法算的就是记录有多少条路，以及每个点所经过的次数，如果路数与点的经过的次数相同，则这个点为关键点publicclassMain{privatest
蓝桥杯2013年第四届真题-危险系数 BFS判断连通
摘要：解题思路: 每次删掉一个点，BFS判断连通，如果不连通则cnt++注意事项:参考代码:#include <iostream>
#include <queue>
#define _for(i,……
蓝桥杯2013年第四届真题-危险系数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
v……