×î½ü¹«¹²×æÏÈ£¨LCA£©

1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 5 const int MAXN=500010; 6 7 int n,m,s; 8 int fa[MAXN][20]; //½áµãiÍùÉÏ2^jµÄ×æÏÈ 9 int dep