危险系数

/* 问题描述
7 6
1 3
2 3
3 4
3 5
4 5
5 6

1 6
*/
使用dfs做法的确实比用连通区间做的要快不少 用连通区间的话复杂度是百万级别的 但是这个怎么说呢看具体的情况而定 也是不稳定的 咦等一下 如果说是最坏的情况下那么还是dfs快 ！！！

#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
void input(int,vector<int>[]);
int solve(int,int);
void find(int,int,int,char[],int,vector<int>[]);
int main(void) 
{
	int hole,rote;
	scanf("%d%d",&hole,&rote);
	printf("%d",solve(hole,rote));
	return 0;
}
void find(int now,int e,int ans[],char mark[],int hole,vector<int>map[])
{
	if(now == e)
	{
		int j;
		for(j = 0;j < hole;j++)
		{
			if(!mark[j])
			{
				ans[j]++;
				//printf("%d ",j);
			}
			
		}
		//puts("");
		return;
	}
	int i;
	for(i = 0;i < map[now].size();i++)
	{
		int next = map[now][i];
		if(mark[next])
		{
			mark[next] = 0;
			find(next,e,ans,mark,hole,map);
			mark[next] = 1;
		}
	}
}
void input(int n,vector<int>map[])
{
	int i;
	for(i = 0;i < n;i++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		a--;
		b--;
		map[a].push_back(b);
		map[b].push_back(a);
	}
}
int solve(int hole,int rote)
{
	vector<int>map[hole];
	input(rote,map);
	char mark[hole];
	int record[hole];
	memset(mark,1,hole);memset(record,0,sizeof(record));
	int s,e;
	scanf("%d%d",&s,&e);
	s--;e--; 
	mark[s] = 0;
	find(s,e,record,mark,hole,map);
	record[s] = 0;record[e] = 0;
	int max = -1,ans = 0;
	int i;
	for(i = 0;i < hole;i++)
	{
		//printf("%d ",record[i]);
		if(max == record[i])
		{
			ans++;
		}
		else if(max < record[i])
		{
			max = record[i];
			ans = 1;
		}
	}
	return ans;
}