【蓝桥杯真题】危险系数

 #include <bits/stdc++.h>

using namespace std;

int n,m;

int u,v,a[1005][1005],bj[1005];

int sum=0,ci[2005],ans=0;

void dfs(int start){

 if(start==v){

  sum++;

  for(int i=1;i<=n;i++){

   if(bj[i]==1) ci[i]++;

  }

 }

 else {

  for(int i=1;i<=n;i++){

   if(a[start][i]==1&&bj[i]==0){

    bj[i]=1;

    dfs(i);

    bj[i]=0;

   }

  }

 }

}

int main(){

cin>>n>>m;

for(int i=1;i<=m;i++){

 cin>>u>>v;

 a[u][v]=a[v][u]=1;

} 

cin>>u>>v;

dfs(u);

if(sum>0){

 for(int i=1;i<=n;i++){

 if(ci[i]==sum) ans++;

}

cout<<ans-1;

}

else cout<<-1<<endl;

 return 0;

}