蓝桥训练 ，判断两个点是否连通

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#define IL inline
#define x first
#define y second
typedef long long ll;
using namespace std;
const	int M=4010;
int n,m;
int h[M],ne[M],idx,e[M];
bool st[M];
int u,v;
void add(int a,int b)
{
	e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
bool dfs(int u1)
{
	if(u1==v)
	return	true;
	st[u1]=true;//因为是无向图，防止访问重复节点 
	for(int i=h[u1];~i;i=ne[i])
	{
		int j=e[i];
		if(st[j])	continue;
		if(dfs(j))
		return true;
		//	st[j]=false;
		}
	
	return false; 
}
int main()
{
	cin>>n>>m;
	memset(h,-1,sizeof h);
	while(m--)
	{
		int a,b;
		cin>>a>>b;
		add(a,b);
		add(b,a);
	}
	cin>>u>>v;
	int cnt=0;
	if(!dfs(u))
	cout<<-1<<endl;
	else
{
		for(int i=1;i<=n;i++)
	{
		memset(st,0,sizeof st);//别忘记清空 
		if(i==u||i==v)
		continue;
		st[i]=true;//把这条点删去，不让他去访问就行了。 
		if(!dfs(u))
		{	
	//		cout<<i<<endl;
				cnt++;
		}
	
	}
	cout<<cnt<<endl;}
    return 0;
}