uva 539

还是回溯，但是需要注意的是因为起点不同能够导致结果不同，所以每个点都要作为起点然后枚举，找到最大的，输出就O了

#include <iostream>#include <cstring>#include <cstdio>#include <cmath>using namespace std ;const int maxn = 26 ;int g[maxn][maxn] , vis[maxn][maxn] ;int n , m , ans , cnt ;void init(){ memset( g , 0 , sizeof( g ) ) ; memset( vis , 0 , sizeof( vis ) ) ; ans = 0 ;}void input(){ for( int i = 0 ; i < m ; ++i ) { int u , v ; cin >> u >> v ; g[u][v] = g[v][u] = 1 ; }}void dfs( int u ){ int v ; for( v = 0 ; v < n ; ++v ) if( g[u][v] && !vis[u][v] && ! vis[v][u] ) { vis[u][v] = vis[v][u] = 1 ; cnt++ ; dfs( v ) ; vis[u][v] = vis[v][u] = 0 ; cnt-- ; } if( v >= n-1 && cnt > ans ) ans = cnt ; return ;}void output(){ cout << ans << endl ;}int main(){ while( cin >> n >> m && n && m ) { init() ; input() ; for( int i = 0 ; i < n ; ++i ) { cnt = 0 ; dfs( i ) ; } output() ; } return 0 ;}