zoukankan      html  css  js  c++  java
  • 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/

  • 相关阅读:
    char 转string
    博客,记忆的图谱。
    history
    openstack Icehouse发布
    数据库常用命令
    nagios
    screen
    openstack 流量控制
    sublime 3
    磁盘类型
  • 原文地址:https://www.cnblogs.com/xryz/p/4848117.html
Copyright © 2011-2022 走看看