hdu - 2586 How far away ? LCA 两种算法模板题
题意:给一个无根树,有q个询问,每个询问两个点,问两点的距离。 求出lca = LCA(u, v) 结果为dir[u] + dir[v] - dir[lca] * 2链接:hdu 2586 1、 DFS + ST在线算法模板1#include <iostream>
#include <algorithm>
#include <cstdio>
#include &...
原创
2018-05-03 21:25:41 ·
274 阅读 ·
0 评论