图的深搜练习-2
来源:互联网 发布:mysql 导出表命令 编辑:程序博客网 时间:2024/04/27 16:41
#include<bits/stdc++.h>using namespace std;const int N=1000;int a[N+10][N+10];int book[N+10];int n,m,start,goal;int rec[N+10];int c[N+10];int sum;void f(int num){ for(int i=1;i<=num-2;i++) //num-2 en { c[rec[i]]++; }}void dfs(int pos,int num){ if(pos==goal) { sum++; f(num); return; } for(int i=1;i<=n;i++) { if(!book[i]&&a[pos][i]) { book[i]=1; rec[num]=i; dfs(i,num+1); book[i]=0; } }}int main(){ scanf("%d%d",&n,&m); for(int i=0;i<m;i++) { int u,v; scanf("%d%d",&u,&v); a[u][v]=a[v][u]=1; } scanf("%d%d",&start,&goal); book[start]=1; dfs(start,1); //for(int i=1;i<=n;i++) printf("%d ",c[i]);printf("\n"); int ans=0; for(int i=1;i<=n;i++) if(c[i]==sum) ans++; if(sum==0) printf("-1\n"); else printf("%d\n",ans); return 0;}危险系数
0 0
- 图的深搜练习-2
- 图的练习创建
- 练习2:#的用法
- Java的练习2
- 网络编程的练习2
- 一个列表的练习2
- 武器的练习2Moblie
- [练习]:LCA练习2
- [练习]IO模块的练习
- 深拷贝与浅拷贝的练习
- 编程练习5(图的遍历)
- 编程练习9(图的连通性)
- 练习2
- 练习2
- 练习2
- 练习2
- 练习2
- 【练习2】
- 英文分词算法(Porter stemmer)
- win32数字时钟
- CamWorks 铣削曲面
- Tomcat web.xml配置详解
- PAT 1108
- 图的深搜练习-2
- HQL查询——查询返回对象类型分析
- 离散数学学习总结
- linux内核分析:进程切换机制
- Windows程序 如何实现程序重启
- 69.Sqrt(x)
- hihocoder 第139周
- 开源分布式文件系统比较
- 9.Kafka复制