LCA的暴力查询

找两个结点的最近公共祖先，其实要找的就是两条链的第一次相交点

我们假设要找寻u和v的最近公共祖先，把u和v到树根的路径找出来，可以发现，他们的最近公共祖先就是两条链的第一个交点

按照这个思路来想，我们可以先dfs一次，标记每个点的时间戳，然后依据时间戳往前回溯，直到两个结点回溯的时间戳相等。这个时间戳的点就是两个点的最近公共祖先了

[code]#include <cstdio>
#include <cstring>
const int N = 510;
int pre
;

int LCA(int u, int v) {

    while (pre[u] > pre[v]) {
        u = pre[u];
    }

    while (pre[u] < pre[v]) {
        v = pre[v];
    }

    if (u != v) {
        while (pre[u] > pre[v]) {
            u = pre[u];
        }
    }
    return u;
}

int main() {

    return 0;
}