蓝桥杯危险系数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;
			}
		}
	}
}