危险系数dfs深搜回溯解题，详细注释

import java.util.Scanner;
public class Main {
    static int n;    // 顶点
    static int m;    // 通道
    static int[][] map;
    static boolean[] visited;
    static int[] nodes;    // 每条可行路径上经过的点
    static int[] countArr;    // 可行路径上经过的点的次数
    static int count;    // 可行路径的数量
    static int res;    // 关键点
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        visited = new boolean[n+1];
        nodes = new int[n+1];
        countArr = new int[n+1];
        map = new int[n+1][n+1];
        // 构建无向图
        for(int i = 0; i < m; i++) {
            int u = sc.nextInt();
            int v = sc.nextInt();
            map[u][v] = map[v][u] = 1;
        }
        int start = sc.nextInt();
        int end = sc.nextInt();
        dfs(start, end, 0);
        if(count == 0) {    // 表示没有可行路径
            System.out.print(-1);
            return;
        }
        for(int i = 1; i<=n; i++) {
            if(countArr[i] == count && i != start && i != end) {
                res++;
            }
        }
        System.out.print(res);
    }
    /**
     * @param start    起点
     * @param end    终点
     * @param index    搜索了第几次
     */
    private
    private static void dfs(int start, int end, int index) {
        // TODO Auto-generated method stub
        if(start == end) {
            count++;
            for(int i = 0; i<index; i++) {
                // 记录可行路径经过的点的次数
                countArr[nodes[i]]++;
            }
            return;
        }
        for(int i = 1; i<=n; i++) {
            if(map[start][i] == 1 && !visited[i]) {
                visited[start] = true;
                // 将经过的点存进nodes
                nodes[index] = i;
                // 下一次深搜以i作为起点，因为无向图的搜索路径是 start->i->.....->end
                dfs(i,end,index+1);
                visited[start] = false;
            }
        }
    }
}