UVa 539 - The Settlers of Catan
2013-05-16 20:01
417 查看
/* 回溯法 */ #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int MAX = 25 + 5; int n, m; int M[MAX][MAX]; int max_len=0; void dfs(int u, int len) { int found = 0; for(int v=0; v<n; v++) { if(M[u][v]) { found = 1; M[u][v]--; M[v][u]--; dfs(v, len+1); M[u][v]++; M[v][u]++; } } if(!found && len>max_len) max_len = len; } int main() { #ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); #endif while(scanf("%d%d", &n, &m) == 2) { if(n==0 && m==0) break; int u, v; memset(M, 0, sizeof(M)); for(int i=0; i<m; i++) { scanf("%d%d", &u, &v); M[u][v]++; M[v][u]++; } max_len = 0; for(int i=0; i<n; i++) { dfs(i, 0); } printf("%d\n", max_len); } return 0; }
相关文章推荐
- 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
- [回溯]The Settlers of Catan UVA539
- uva539 - The Settlers of Catan
- UVA539- The Settlers of Catan
- UVa 539 - The Settlers of Catan 递归回溯
- UVA 539-The Settlers of Catan(dfs)
- 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
- uva539 The Settlers of Catan
- uva 539 - The Settlers of Catan
- The Settlers of Catan(uva539简单的回溯)
- UVA - 539 The Settlers of Catan