Codeforces 832 D. Misha, Grisha and Underground 倍增法求LCA

传送门：Codeforces 832D

题意：给出一棵n个节点的树，然后给出m个三元组（i，j，k），将其中两个点做起点另一个点做终点，问两条路径的公共部分最大是多少。

思路：很明显要求lca，我用了较为简单的倍增法求，然后就是对给出的三个点枚举终点，求一个最大值，求两条路径的公共部分的时候有思维点，需要仔细思考一下，有必要画个图思考一下两条路径的相交可能出现的情况。

代码：

#include<bits/stdc++.h>
using namespace std;
#define rank Rank
#define pb push_back 
#define MAXN 100050
#define inf 0x3f3f3f3f
typedef pair<int,int>P;
int rank[MAXN],f[MAXN],dep[MAXN];
int pre[20][MAXN],dp[20][MAXN];
int n,m;
vector<int>g[MAXN];
void dfs(int u, int fa)
{
    dep