道路用a[i][j]表示
vis[i][j] :表示用过
dfs遍历递归
寻找最长的长度
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m,n;
int a[30][30];
int vis[30][30];
int ans;
void dfs(int u,int l)
{
ans=max(ans,l);
for(int i=0; i<n; i++)
{
if(a[u][i]==0||vis[u][i]==1)
continue;
vis[u][i]=vis[i][u]=1;
dfs(i,l+1);
vis[u][i]=vis[i][u]=0;
}
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
memset(a,0,sizeof(a));
if(n==0&&m==0) break;
for(int i=0; i<m; i++)
{
int u,v;
scanf("%d%d",&u,&v);
a[u][v]=a[v][u]=1;
}
ans=0;
for(int i=0; i<n; i++)
{
memset(vis,0,sizeof(vis));
dfs(i,0);
}
cout<<ans<<endl;
}
}