蓝桥杯 历届试题 危险系数 深度搜索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

博主已经尽量写的清晰了，但是也不容易完全读懂，如果疑惑之处，请直接提问，博主会尽早回答，若有错误之处，希望大家能够予以指正，但是官网的测试数据已经全部通过，如下图：