zoj 1221 Risk
2015-03-08 13:25
281 查看
搜索入门题,完全理解搜索后没有什么难度。不过自己在细节处理上还是花了很多时间
#include<stdio.h> #include<string.h> #include<math.h> int vis[25][25],ans,y,use[25]; void dfs(int x,int cnt) { int i; if(x==y) { if(ans>cnt) ans=cnt; return; } for(i=1;i<=20;i++) { if(vis[x][i]==1&&use[i]==0) { use[i]=1; dfs(i,cnt+1); use[i]=0; } } } int main() { int i,j,a,b,n,t,cas=0; while(~scanf("%d",&a)) { i=1; memset(vis,0,sizeof(vis)); for(j=0; j<a; j++) { scanf("%d",&b); vis[i][b]=vis[b][i]=1; } for(i=2; i<20; i++) { scanf("%d",&a); for(j=0; j<a; j++) { scanf("%d",&b); vis[i][b]=vis[b][i]=1; } } scanf("%d",&n); printf("Test Set #%d\n",++cas); for(i=0; i<n; i++) { scanf("%d%d",&t,&y); memset(use,0,sizeof(use)); ans=20; use[t]=1; dfs(t,0); printf("%d to %d: %d\n",t,y,ans); } printf("\n"); } return 0; }
相关文章推荐
- zoj 1221 Risk
- ZOJ 1221 Risk
- ZOJ 1221 Risk
- ZOJ1221 && UVA567:Risk(Floyd)
- zoj 1221 || poj 1603 Risk(Floyd~)
- ZOJ1221 && UVA567:Risk(Floyd)
- zoj1221_Risk(多源点最短路)
- ZOJ-1221-Risk
- 【ZOJ 1221】Risk
- ZOJ 1221 Risk(最短路径Dijkstra和Floyd算法)
- zoj 1221 Risk【最短路 3种方法】
- zoj 1221 Risk 最短路 floyd
- ZOJ 1221 Risk
- zoj 1221 Risk 最短路
- zoj 1221 Risk
- zoj 1221 && poj 1603 Risk
- zoj 1221 Risk Flory
- 浙大oj 1221 Risk
- ZOJ-1221
- ZOJ 1221 最短路