https://ac.nowcoder.com/acm/problem/106855
n为点，m为边
m行一行两个点
开一个a[][]，输入的两点x,y有a[x][y]=a[y][x]=1；
表示x和y之间有一条边，置1。
开始遍历二维数组中所有的点，从x开始，x和y有边的话，再去找y与其它点的边，直到搜索到0为止。然后再把走过的路径都消除，去找下一个点的连通路径是多长。

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int n,m;
int a[30][30];
int vis[30][30];
int ans;
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;
        }
    }
}
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;
}