Tag Archives: LCA

HDU6074 Phone Call

题意是给你一颗树,然后给你 m 个条件,每次给出a,b,c,d,w,表示从a->b,c->d这两条路径中的所有点,可以互相到达,任意两点间的花费 w…

2017年8月6日

LCA 最近公共祖先

总结下求 LCA 的方法: Tarjan   这是种离线算法,要把所有的查询读入,然后去求答案. vector<pair<int, int> …

2017年7月29日