HDU - 2586 How far away ?(lca tarjan离线)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586
题意:lca模板题,树上两点之间距离。
思路:先求出根节点到每个点的距离,然后求出每组查询的lca,ans=d[u]+d[v]-2*d[lca]就行了。
代码:
#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ...
原创
2018-08-14 21:34:49 ·
160 阅读 ·
0 评论