题意是给你一颗树，然后给你 m 个条件，每次给出a,b,c,d,w,表示从a->b，c->d这两条路径中的所有点，可以互相到达，任意两点间的花费 w…
总结下求 LCA 的方法： Tarjan 这是种离线算法，要把所有的查询读入，然后去求答案． vector<pair<int, int> …
