HDU 2586 How far away
LCA(在线)
#include"iostream"
#include"cstring"
using namespace std;
const int maxn=4e4+5;
int N,Q;
int dp[maxn<<1][20];//保存cnt节点区间里深度最小的节点
struct Edge
{
int t,next,v;
};
Edge E[maxn<<1]...
原创
2018-05-08 16:32:56 ·
163 阅读 ·
0 评论