BlueSky

题目链接：http://poj.org/problem?id=1986题意： 有 n 条边 m 个点 k 个询问，问你这对询问中的lca的最小代价是什么题解： LCA模板题。代码：#include <cstdio>#include <vector>#include <cstring>#include <iostream>#include <algorithm>using namespac

题目链接：http://poj.org/problem?id=1330题意： 有一棵树，n个结点n-1条边，给你这几条边的信息，再给你两个点，求这两个点的LCA（最近公共祖先） 题解： 一道小题，直接用Tarjan就水过去了，注意细节！代码：#include <cstdio>#include <vector>#include <cstring>using namespace

题意：scb太强了，他不屑于写正常的lca（倍增版），他的lca中dfs长这样（第一个是正常版，第二个是scb版）：问求（x，y）的lca时有多少的概率返回正确的结果，分数用逆元表示题解：考试的时候推出来了，结果求逆元写爆了（预处理少了）。。。有一个很显然的结论：（x，y）的lca 结果正确与否只与x、y到lca的路径的信息有关（因为从根到lca的正确与否不改变dep[x]和dep...