uva 539 - The Settlers of Catan
2012-02-25 18:49
609 查看
原题
人类失去搜索,世界将会怎样?难以想象……
人类失去搜索,世界将会怎样?难以想象……
#include<stdio.h> #include<string.h> #include<stdlib.h> const int maxn=30; int G[maxn][maxn],vis[maxn][maxn],n,max; void search(int u,int s) { if(max<s) max=s; for(int v=0;v<n;v++) if(G[u][v] && !vis[u][v]) { vis[u][v]=vis[v][u]=1; search(v,s+1); vis[u][v]=vis[v][u]=0; } } int main() { #ifndef ONLINE_JUDGE freopen("539.txt","r",stdin); #endif int m; while(scanf("%d%d",&n,&m)==2 && (n || m)) { int i; memset(G,0,sizeof(G)); int u,v; for(i=0;i<m;i++) { scanf("%d%d",&u,&v); G[u][v]=G[v][u]=1; } max=0; for(i=0;i<n;i++) { memset(vis,0,sizeof(vis)); search(i,0); } printf("%d\n",max); } return 0; }
相关文章推荐
- UVa - 539 - The Settlers of Catan ( DFS 回溯 )
- uva539 The Settlers of Catan
- uva 539 - The Settlers of Catan
- The Settlers of Catan(uva539简单的回溯)
- UVA - 539 The Settlers of Catan
- UVA 539 The Settlers of Catan
- uva 539 The Settlers of Catan
- uva 539 The Settlers of Catan
- uva 539 The Settlers of Catan
- UVa 539 The Settlers of Catan
- uva 539 The Settlers of Catan
- uva 539 - The Settlers of Catan(搜索)
- UVA 539 - The Settlers of Catan(深搜 回溯)
- UVA 539 The Settlers of Catan dfs找最长链
- UVa 539 - The Settlers of Catan
- UVa 539 - The Settlers of Catan
- UVA 539 The Settlers of Catan
- UVA 539 - The Settlers of Catan 解题报告
- UVa 539 - The Settlers of Catan, 简单回溯
- UVA 539 - The Settlers of Catan