The Settlers of Catan——（第一场 递归与回溯）

多组输入
第一行两个数，n点数，m行数
接下来m行，一行两个数，表示两点相连
直接上代码输入，vis[i][j]用来储存(i,j)点是否走过。
a[x][y]<–>a[y][x]表示在x,y相连，标1，遍历的时候提出来
找出两点，第一个点i变成第二个点j，进去深搜递归，不断找下一个点，找不到为止，声明一个tt表示步数，每次更新坐标点都t++。
找不到回溯，走其它，vis都无法走了（条件表示vis[][]==0&&a[][]），结束。

int main(){
    while(cin>>n>>m){
        if(n==0&&m==0) break;
        int x,y;
        memset(a,0,sizeof(a));
        for(int i=0;i<m;i++){
            cin>>x>>y;
            a[x][y]=a[y][x]=1;
        }
        memset(vis,0,sizeof(vis));
        ans=-1;
        int tt=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(a[i][j]){
                    vis[i][j]=vis[j][i]=1;
                    dfs(j,tt+1);
                    vis[i][j]=vis[j][i]=0;
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

深搜函数

void dfs(int k,int tt){
    ans=max(ans,tt);
    for(int i=0;i<n;i++){
        if(vis[k][i]==0&&a[k][i]){
            vis[k][i]=vis[i][k]=1;
            dfs(i,tt+1);
            vis[k][i]=vis[i][k]=0;
        }
    }
}