BZOJ 3364: [Usaco2004 Feb]Distance Queries 距离咨询
LCA
每次询问两点的距离就是根到两点的距离和减去两倍的LCA值(ans=dis[x]+dis[y]-2*LCA(x,y))
#include
#include
#define RG register
#define C (c=getchar())
#define MAXN 100010
#define maxlog 21
using namespace std;
inline int
原创
2017-05-14 18:24:57 ·
278 阅读 ·
0 评论