POJ 2369 Permutations

傻逼图论。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxv 1050
#define maxn 1050
#define maxe 2050
using namespace std;
int n,p[maxn],nume=,g[maxv],ans[maxn],sum=,cnt=;
bool vis[maxn];
struct edge
{
    int v,nxt;
}e[maxe];
void addedge(int u,int v)
{
    e[++nume].v=v;
    e[nume].nxt=g[u];
    g[u]=nume;
}
int gcd(int x,int y)
{
    if (x==) return y;
    if (y==) return x;
    return gcd(y,x%y);
}
int dfs(int x)
{
    vis[x]=true;
    for (int i=g[x];i;i=e[i].nxt)
    {
        if (!vis[e[i].v])
            return dfs(e[i].v)+;
    }
    return ;
}
int main()
{
    while (scanf("%d",&n)!=EOF)
    {
        nume=;
        cnt=;sum=;
        for (int i=;i<=n;i++)
        {
            scanf("%d",&p[i]);
            addedge(i,p[i]);
            addedge(p[i],i);
        }
        for (int i=;i<=n;i++)
        {
            if (!vis[i])
                ans[++cnt]=dfs(i);
        }
        for (int i=;i<=cnt;i++)
            sum=(sum*ans[i])/gcd(sum,ans[i]);
        printf("%d\n",sum);
    }
    return ;
}