POJ2258

题意：

给定一些点，一些边。

找出最长的一条路。

点可重复走。

简单的dfs

#include<stdio.h>
#include<string.h>
const int maxn = 105;
int mat[ maxn ][ maxn ],vis[ maxn ][ maxn ];
int max( int i,int j ){
    if( i<j ) i=j;
    return i;
}
int ans;

void dfs( int pos,int sum,int n ){
    if( pos>=n ) return ;
    ans=max( ans,sum );
    for( int i=0;i<n;i++ ){
        if( i==pos ) continue;
        if( vis[ pos ][ i ]==0 ) continue;
        vis[ pos ][ i ]=vis[ i ][ pos ]=0;
        dfs( i,sum+1,n );
        vis[ pos ][ i ]=vis[ i ][ pos ]=1;
    }
}




int main(){
    int n,m;
    while( scanf("%d%d",&n,&m)==2 ,n+m ){
        memset( mat,0,sizeof( mat ) );
        while( m-- ){
            int a,b;
            scanf("%d%d",&a,&b);
            mat[ a ][ b ]=mat[ b ][ a ]=1;
            //vis[ a ][ b ]=vis[ b ][ a ]=1;
        }
        ans=0;
        for( int i=0;i<n;i++ ){
            for( int j=0;j<n;j++ )
                for( int k=0;k<n;k++ )
                    vis[ j ][ k ]=mat[ j ][ k ];
            dfs( i,0,n );
        }
        printf("%d\n",ans);
    }
    return 0;
}