求无向图的简单最大环

以poj3895为例：

　思想很简单，就是有dfs遍历图并且用一个数组记录所走的长度。当来到一个点是已经访问过的，则肯定形成一个环，更新环的长度，直到所有点访问完为止。

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define _Clr(x, y) memset(x, y, sizeof(x))
#define INF 0x3f3f3f3f
#define N 5000
using namespace std;

int head[N], tot;
struct Edge
{
    int to, next;
    Edge(){}
    Edge(int a, int b):to(b), next(head[a]){}
}edge[N<<1];
int n, ans;

void Init()
{
    tot = 0;
    _Clr(head, -1);
}

void Add_edge(int a, int b)
{
    edge[tot] = Edge(a, b);
    head[a] = tot++;
}
bool used[N];
int dist[N];
void dfs(int u, int len)
{
    used[u] = 1;
    dist[u] = len;
    for(int i=head[u]; i!=-1; i=edge[i].next)
    {
        int v = edge[i].to;
        if(used[v])
            ans = max(ans, dist[v]-dist[u]+1);
        else
            dfs(v, len+1);
    }
}

int main()
{
    freopen("date.in","r", stdin);
    int T, m, a, b;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d%d", &n, &m);
        Init();
        while(m--)
        {
            scanf("%d%d", &a, &b);
            Add_edge(a, b);
            Add_edge(b, a);
        }
        ans = 0;
        _Clr(used, 0);
        _Clr(dist, 0);
        for(int i=1; i<=n; i++)
            if(!used[i]) dfs(i, 1);
        if(ans<=2)
            puts("0");
        else printf("%d
", ans);
    }
    return 0;
}