摘要：
分析 x y 两点的距离，可以看作它们到根节点的距离 - 2 * 它们的最近公共祖先到根节点的距离 t1 ，t2 之间不需要时间，所以题目要求的是 x-y ，t1-x+t2-y，t1-y+t2-x三条链，哪条链最短 求欧拉序，将深度看作到根节点的距离，用st数组找出它们的根节点，再套用 下面的公式 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/27836/B来源：牛客网 题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 阅读全文
摘要：
分析 N 个点，按照欧拉序给它们排序到一个数组里（数组长度是2*（N-1） + 1 = 2*N-1），并标记每个节点第一次出现的位置，st表处理欧拉序节点的最小深度。 查询（u，v） 找到两个节点第一次所在的位置，再从st表中找到这两个位置间的最小深度。 欧拉序：每经过一次该节点记录一次该序列 df 阅读全文
摘要：
给定一棵包含 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">nn 个节点的有根无向树，节点编号互不相同，但不一定是 <span id="MathJax-Span-5" class="mrow"> 阅读全文