记录路径的搜索——zoj3332
2011-03-30 16:23
232 查看
每搜到结果就随时在ji[]记录
num是搜到的步数
View Code
num是搜到的步数
View Code
#include<stdio.h> bool map[109][109]; int ji[109],n,num; bool v[109]; bool ok; void dfs(int s) { int ts,i; if(ok==1) return ; if(num==n) { ok=1; return ; } for(i=1;i<=n;i++) { if(map[s][i]==1&&v[i]==0) { num++; ji[num]=i; v[i]=1; dfs(i); if(ok==1) return ; v[i]=0; num--; } } } int main() { int t; scanf("%d",&t); while(t--) { scanf("%d",&n); if(n==1) { printf("1\n"); continue; } int i,j,tn; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) map[i][j]=0; } tn=n*(n-1)/2; int a,b; for(i=1;i<=tn;i++) { scanf("%d%d",&a,&b); map[a][b]=1; } ok=0; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) v[j]=0; v[i]=1; ji[1]=i; num=1; dfs(i); if(ok==1) { printf("%d",ji[1]); for(j=2;j<=n;j++) { printf(" %d",ji[j]); } printf("\n"); break; } } if(ok==0) { printf("Impossible\n"); } } return 0; }
相关文章推荐
- poj3414有向图的搜索BFS+路径记录
- POJ - 3414 (隐式图搜索+记录路径)
- hdu 1664(数论+同余搜索+记录路径)
- 宽度优先搜索(记录路径)
- poj3984 迷宫问题(简单搜索+记录路径)
- 宽度搜索(BFS)中求最短路径问题理解记录
- POJ 3984 迷宫问题(记录路径的搜索)
- 编写文件搜索小程序:1. 输入绝对路径以及搜索关键字,2. 搜索指定路径下(包括子文件夹)中名称包含关键字的所有文件并打印出,3. 将当前操作记录日志
- poj 2488A Knight's Journey(搜索 记录路径)
- 记录路径的搜索——HDU1026 Ignatius and the Princess I
- 广搜_优先队列和记录搜索路径(HDU_1026)
- 走迷宫--图的搜索(bfs)并记录路径
- HDU OJ 1026 Ignatius and the Princess I 【搜索+记录路径】
- UVALive 3907 (LA 3907) Puzzle AC自动机 + 搜索DP 记录路径
- Android自定义搜索框,封装了 历史搜索记录功能和样式
- 仿淘宝搜索 流式布局,搜索记录 清除
- Pots(bfs+路径记录与回溯)
- python添加搜索路径
- 《程序员的第一年》---------- 【抓取网页数据】定时查寻淘宝搜索结果并用excel记录下来(HttpWebRequest与正则等的使用)
- HDU 1385 Minimum Transport Cost (Floyd求最短路径+记录字典序路径)