poj 1470 Closest Common Ancestors(LCA)

poj 1470 Closest Common Ancestors

统计每个点成为LCA的次数

基础的LCA，但是输入好恶心啊、、、

#include
#include
#include
#include
using namespace std;
#define MAXN 905

vector t[MAXN];
vector q[MAXN];
int n,m;
int fa[MAXN],cnt[MAXN];
bool vis[MAXN];

void ini()
{
    for(int i=0;i<=n;i++)
    {
        t[i].clear();
        q[i].clear();
        fa[i]=i;
        cnt[i]=0;
        vis[i]=false;
    }
}
int find(int x) {return x==fa[x]?x:fa[x]=find(fa[x]);}
void lca(int u)
{
    vis[u]=true;
    for(int i=0;i