问题 1433: [蓝桥杯][2013年第四届真题]危险系数

题目链接

题解思路

这个题要求找到无向图中一个点到另外一个点的路径必经的点数，对于无向图，我们已经熟悉运用dfs和bfs找到路径，运用dfs+回溯，就可以算出起点到终点的路径条数。
我们不妨算出起点到终点的路径数目，然后每条路径上面的点做一次记录（+1），表示当前搜索成功下，经过该点一次，最后我们枚举站点，算出有哪些点经过的次数和路径条数相同，就是关键点了。
ps：此题要求减去起点，终点。如果路径条数为0，代表没有路径，输出-1。

import java.util.Scanner;

public class Main {

	static int[] vis = new int[1005];			//标记
	static int[][] map = new int[1005][1005];			//记录二维矩阵
	static int[] count = new int[1005];			//每个站点出现的次数	
	static int res = 0,cnt = 0;		
	static int n,m,x,y;	
	
	static void dfs(int u) {
		vis[u] = 1;
		if(u ==