UVA539dfs搜一条无重复边的最长道路

这题刚开始想的按点搜，结果代码写着写着发现写残了，然后就改成了按边搜，以每条边为起始边往深层去递归就行了，

记得递归返回之后要还原就行了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<climits>
#define LL long long
using namespace std;
const int N=201320;
const LL mod=53060041;
int n,m;
int ans;
int G[30][30];
void dfs(int x,int y,int d)
{
    for(int i=0;i<n;i++)
    {
        if(G[y][i])
        {
            G[y][i]=0;
            G[i][y]=0;
            dfs(y,i,d+1);
            G[y][i]=1;
            G[i][y]=1;
        }
    }
    ans=max(ans,d);
}
int main()
{
    while(cin>>n)
    {
        cin>>m;
        if(!n&&!m)
            break;
        memset(G,0,sizeof(G));
        for(int i=0;i<n;i++)
            v[i].clear();
        for(int i=0;i<m;i++)
        {
            int a,b;
            cin>>a>>b;
            G[a][b]=1;
            G[b][a]=1;
        }
        ans=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
        {
            if(G[i][j])
            {
                G[i][j]=0;
                G[j][i]=0;
                dfs(i,j,1);
                G[i][j]=1;
                G[j][i]=1;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}