摘要：
T1: 序章-弗兰德的秘密 洛谷AC通道！ 首先熟悉一下同构的定义： 1、两棵树节点个数相等。 2、两棵树的以根节点的儿子为根子树对应同构。如下图，为两 棵同构的有根树。 看复杂度，我们一般会想到用$O(N^2)$的算法吧。 那么，考虑树形DP。 设 $f_{i,j}$表示两棵树分别以$i, j$为 阅读全文
摘要：
洛谷AC通道！ 题目花里胡哨扯一堆，其实就是让我们求两条路径的重合点数。 那么，直接求LCA然后计算即可。 对于路径 AC, CB， 其重叠路径即为 $(dis[(a、b -> LCA(A, B)] + dis[b、c -> LCA(B, C)] - dis[a、c -> LCA(A, C)]) / 阅读全文