poj 2258

题意：求n个节点的无向图中的最长路径。
回溯法+dfs
这题的回溯法的边界条件需要用一个flag来判读。
第10行的错误，我忽视了for里条件不满足就退出，以为可以跳过去。

#include <cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int s[25][25];
int gmax,pmax,vis[25][25];
int n,m;
void dfs(int nd){
   int flag=1;
   //for(int i=0;i<n&&i!=nd;++i){
   for(int i=0;i<n;++i){
       if(s[nd][i]&&vis[nd][i]==0){
           ++pmax;
           flag=0;
           vis[nd][i]=1;vis[i][nd]=1;
           dfs(i);
           vis[nd][i]=0;vis[i][nd]=0;--pmax;
       }
   }
   if(flag&&gmax<pmax) gmax=pmax;
}
int main(){
    while(scanf("%d%d",&n,&m)==2&&n){
        memset(s,0,sizeof(s));gmax=0;pmax=0;memset(vis,0,sizeof(vis));
        for(int i=0;i<m;++i){
            int x,y;
            scanf("%d%d",&x,&y);
            s[x][y]=1;s[y][x]=1;
        }
        for(int i=0;i<n;++i) dfs(i);
        printf("%d\n",gmax);
    }
    return 0;
}