POJ 1330 Nearest Common Ancestors 倍增算法的LCA

POJ 1330 Nearest Common Ancestors

题意：最近公共祖先的裸题

思路：LCA和ST我们已经很熟悉了，但是这里的f[i][j]却有相似却又不同的含义。f[i][j]表示i节点的第2^j个父亲是多少

　　 　　这个代码不是我的，转自 邝斌博客

  1 /* ***********************************************
  2 Author        :kuangbin
  3 Created Time  :2013-9-5 9:45:17
  4 File Name     :F:\2013ACM练习\专题学习\LCA\POJ1330_3.cpp
  5 ************************************************ */
  6 
  7 #include <stdio.h>
  8 #include <string.h>
  9 #include <iostream>
 10 #include <algorithm>
 11 #include <vector>
 12 #include <queue>
 13 #include <set>
 14 #include <map>
 15 #include <string>
 16 #include <math.h>
 17 #include <stdlib.h>
 18 #include <time.h>
 19 using namespace std;
 20 /*
 21 * POJ 1330
 22 * LCA 在线算法
 23 */
 24 const int MAXN = 10010;
 25 const int DEG = 20;
 26 
 27 struct Edge
 28