uva539 - The Settlers of Catan

最新推荐文章于 2017-11-04 19:56:00 发布

primo_001

最新推荐文章于 2017-11-04 19:56:00 发布

阅读量396

点赞数

分类专栏： uva

本文链接：https://blog.csdn.net/primoblog/article/details/8599001

版权

uva 专栏收录该内容

240 篇文章 1 订阅

订阅专栏

#include <cstdio>
#include <cstring>
bool f[26][26], visit[26][26];
int n, m;
int dfs(int u)
{
    int ans = 0, t;
    for(int i = 0; i < n; i++) if(f[u][i]&&!visit[u][i])
    {
        visit[u][i] = visit[i][u] = 1;
        t = dfs(i)+1;
        ans = ans < t?t:ans;
        visit[u][i] = visit[i][u] = 0;
    }
    return ans;
}
int main ()
{
    int a, b;
    while(scanf("%d%d", &n,&m)&&m+n)
    {
        memset(f,false,sizeof(f));
        memset(visit,false,sizeof(visit));
        for(int i = 0; i < m; i++)
        {
            scanf("%d%d",&a, &b);
            f[a][b] = f[b][a] = 1;
        }
        int t, max = 0;
        for(int i = 0; i < n; i++)
        {
            t = dfs(i);
            max = max < t?t:max;
        }
        printf("%d\n",max);
    }
    return 0;
}

学如逆水行舟，不进则退！！=_=!