危险系数 （C++代码）

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int g[1000][1000],vis[1000];
int coun[1000];
//如果有一条路径是可以的，那么可以将该路径上除了起点和终点之外的点权重增一
//在搜索路径结束之后可以将权重和总共的路径数组比较，如果相同，说明每一条路径必须走这点，那么就是危险点 
//DFS（i）返回走过该节点的不同路径总数，注意不是所有走过该点的总数 ，例如：第4步与第5步经过同一点是不同的
int n,m,x,y;
int  dfs(int i){
	if(i==y) return 1;//找到了目标
	int flag=0;
	for(int j=1;j<=n;j++)
	if(j!=i&&!vis[j]&&g[i][j])
	{
		vis[j]=1;
		flag+=dfs(j);		
		vis[j]=0;	
	} 
	if(flag&&i!=x) coun[i]+=flag;
	return flag;//返回路径数，成功的路径数 
}
int main(void){
	//int T;
	//cin>>T;
	//while(T--){
		cin>>n>>m;
		memset(g,0,sizeof(g));
		memset(vis,0,sizeof(vis));
		memset(coun,0,sizeof(coun));
		for(int i=1;i<=m;i++){
			cin>>x>>y;
			g[x][y]=1;
			g[y][x]=1;
		}
		cin>>x>>y;
		vis[x]=1;
		int sum=dfs(x);
		int ans=0;
		for(int i=1;i<=n;i++)
		if(coun[i]==sum) ans++;
		cout<<ans<<endl;
	//}
	return 0;
}