摘要： 1、给定一棵树，每条边都有一定的权值，q次询问，每次询问某两点间的距离。 2、这样就可以用LCA来解，首先找到u, v 两点的lca，然后计算一下距离值就可以了。 这里的计算方法是，记下根结点到任意一点的距离dis[]，这样ans = dis[u] + dis[v] - 2 * dis[lca(u, 阅读全文

摘要： 1、输出测试用例中是最近公共祖先的节点，以及这个节点作为最近公共祖先的次数。 2、最近公共祖先，离线Tarjan算法 3、 /* POJ 1470 给出一颗有向树，Q个查询 输出查询结果中每个点出现次数 */ /* 离线算法，LCATarjan 复杂度O(n+Q); */ #include<iost 阅读全文