优质题解
蓝桥杯2013年第四届真题-危险系数-题解（C语言代码）
摘要：##题目 1433: [蓝桥杯][2013年第四届真题]危险系数
#### 题目链接
[危险系数](https://www.dotcpp.com/oj/problem1433.html "危险系数……
优质题解
题目 1433: 蓝桥杯2013年第四届真题-危险系数
解题思路:采用邻接矩阵进行深度优先搜索,我们可以这样想，每搜出一条路，ant++（记录总共搜出所少条路），且让b[搜过的路径下标]+1，这样，如果它是关键点，那么所有的深搜路径都会经过那个点，这时，b[搜过的路径下标]的值会等于ant。不能犯以下错误：我最开始的思路，
优质题解
java dfs解危险系统（附带思路分析）
##二，危险系数###题目描述问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y(x!=y),如果能找到一个站点z，