uva 539 The Settlers of Catan

求最大长度，刚开始没有用use数组，和两个数组遍历，超时。网上查了一下用数组，再改成一个循环遍历过去就好了。

</pre><pre code_snippet_id="593301" snippet_file_name="blog_20150130_3_6482174" name="code" class="cpp">

#include "stdio.h"
#include<string.h>
int city[30][30],max,n,m,use[30][30];
//city保存输入的连接关系，use 0为走过，1走过，max最大长度
void dfs(int y,int cnt)
{
    int i,j;
    if(cnt>max) max=cnt;
    for(j=0; j<n; j++)
    {
        if(city[y][j]&&!use[y][j])//判断是否可以走
        {
            use[y][j]=use[j][y]=1;
            dfs(j,cnt+1);
            use[y][j]=use[j][y]=0;
        }
    }
}
int main()
{
    int i,j,a,b;
    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0) break;
        memset(city,0,sizeof(city));
        memset(use,0,sizeof(use));
        max=0;
        for(i=0; i<m; i++)
        {
            scanf("%d%d",&a,&b);
            city[a][b]=city[b][a]=1;
        }
        for(i=0; i<m; i++)
            dfs(i,0);
        printf("%d
",max);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/