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;
}