LCA
文章平均质量分 82
弱菜zc
打完这场就回老家结婚!
展开
-
Tarjan&LCA题集
【HDU】 [强连通]: 1269 迷宫城堡 判断是否是一个强连通★ 2767Proving Equivalences 至少加几条边让整个图变成强连通★ 3836 Equivalent Sets 至少加几条边让整个图变成强连通★ 1827 Summer Holiday 传递的最小费用★★ 3072 Intelligence System 传递的最小费用★★ 38转载 2016-04-09 15:55:02 · 592 阅读 · 0 评论 -
hdu 2586 How far away ? LCA离线算法
题目链接 题意:给出n个点,n-1条边,保证每两个点之间的路径唯一,回答m个距离询问。 LCA离线算法 tarjan模板。 #include #include #include #include #include #define N 55000 using namespace std; vector h[N],w[N],q[N],num[N]; int ans[N],d[N],v[N]原创 2016-04-28 20:14:02 · 627 阅读 · 0 评论