蓝桥杯|蓝桥杯 历届试题 危险系数 深度搜索java代码实现
题目如下：
文章图片
这个题说实话博主我折腾了两个晚上，因为图论知识的缺乏，后来在中国大学mooc上的浙大的数据结构课程上看了一点，想到了解法，一开始我走向了用求割点的方法，但是我没有做出来，因为学到的割点算法求的是整个网络中的割点，本题求的是两个精确点的割点，不好解决，那么我们换一个思路，设置一个数组，保存每个节点在所有路径方案上出现的次数，先通过深度遍历的方式遍历从起点到终点的所有路径，找的时候给所有能够从起点到终点的路径上经过的，注意是能够到达终点的路径上经过的，不是遍历过的，而且每一个点需要探测后面的节点能够到达终点的次数，因为我用的深度遍历，所以有的节点虽然遍历的时候只走了一遍，但是实际上它可能是多种路径方案的公共节点，此时不是加1，而是加这个节点后面遍历的所有路径种数，具体代码如下：
import java.util.*;
public class Main{
static int[][] maps = null;
static int n,m,start,end,ways=0,result=0;
static int[] visit,num;
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
m = sc.nextInt();
maps = new int[n+1][n+1];
//保存地图
visit = new int[n+1];
//保存已经访问过的节点
num = new int[n+1];
//保存每个节点在所有路径方案上出现的次数
for(int i=0;
i博主已经尽量写的清晰了，但是也不容易完全读懂，如果疑惑之处，请直接提问，博主会尽早回答，若有错误之处，希望大家能够予以指正，但是官网的测试数据已经全部通过，如下图：
【蓝桥杯|蓝桥杯 历届试题 危险系数 深度搜索java代码实现】
文章图片
推荐阅读
- 蓝桥杯之巴啦啦能量
- 蓝桥杯|2021模拟赛 跳跃 java_dfs_动态规划
- 蓝桥杯|蛇形填数【第十一届蓝桥杯B组（C\C++）】
- 蓝桥杯Java真题|19年蓝桥杯Java B组省赛第三题（数列求值）
- 蓝桥杯单片机真题|第十三届蓝桥杯单片机省赛模拟题（客观题程序题）
- 蓝桥杯单片机|【蓝桥杯单片机的备赛旅行日记系列】之省赛初赛代码免费下载
- 13届蓝桥杯夺奖冲刺营|蓝桥杯省赛夺奖冲刺营散列表篇
- 13届蓝桥杯夺奖冲刺营|蓝桥杯省赛夺奖冲刺营贪心算法
- 蓝桥杯单片机|蓝桥杯单片机 省赛 第13届模拟题
- 13届蓝桥杯夺奖冲刺营|蓝桥杯省赛夺奖冲刺营链表篇