首页 > 代码库 > UVa539
UVa539
The Settlers of Catan
题意:求最长路径
#include <stdio.h>#include <string.h>int maxstep;int s[100][100];int n, m;void dfs(int v, int c){ int i; if(maxstep < c) maxstep = c; for(i = 0; i < n; i++) { if(s[v][i] && s[i][v] && i != v) { s[v][i] = 0; dfs(i, c + 1); s[v][i] = 1; } }}int main(int argc, char *argv[]){ int i, v1, v2; for(; scanf("%d%d", &n, &m) != EOF && n + m; printf("%d\n", maxstep)) { memset(s, 0, sizeof(s)); for(i = 1; i <= m; i++) { scanf("%d%d", &v1, &v2); s[v1][v2] = s[v2][v1] = 1; } maxstep = -1; for(i = 0; i < n; i++) dfs(i, 0); } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。