解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstring> using namespace std; const int M=1000+5; int map[M][M],visit[M],cunt[M]; int n,m,a,b; int dfs(int t) { if(t==b) { return 1; } int sum=0; for(int i=1;i<=n;i++) { if(i!=t&&visit[i]==0&&map[t][i]) { visit[i]=1; sum+=dfs(i); visit[i]=0; } } if(t!=a) cunt[t]+=sum; return sum; } int main() { while(cin>>n>>m) { int x,y; memset(visit,0,sizeof(visit)); while(m--) { cin>>x>>y; map[x][y]=map[y][x]=1; } cin>>a>>b; visit[a]=1; int s=dfs(a); int ans=0; for(int i=1;i<=n;i++) { if(cunt[i]==s) ans++; } if(ans) cout<<ans<<endl; else cout<<-1<<endl; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1066 |
C语言训练-角谷猜想 (C语言代码)浏览:1705 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:536 |
简单的a+b (C语言代码)浏览:681 |
1642题解浏览:708 |
数对 (C语言代码)浏览:697 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1420 |
核桃的数量 (C语言代码)浏览:870 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1144 |
1134题解(求分析)浏览:722 |