摘要：火凤燎原 题意 规定蒲公英为原树上的一个连通块，满足： 有且一个中心点。 设中心点在原树中的度为 \(k(k \ge 3)\) ，则必须有 \(k-1\) 个结点在蒲公英上是一个叶子，剩下一条链，长度至少为 \(2\) （不包括中心点） 。 两个蒲公英不相同，当且仅当存在一个点，在其中一个蒲公英上而 阅读全文

摘要：Weights Assignment For Tree Edges 题意 给定 \(n\) 个结点的无根树和序列 \(b, p\) ，\(b_i\) 表示 \(i\) 结点的父结点，其中 \(b_{root} = root\) ，现在要给树上的每个边赋正权值，使得每个结点到根的距离 \(dist_i 阅读全文

摘要：最近公共祖先 (LCA) 在一个有根树中，两个结点 $a、b$​ 都有若干个祖先(本身也是自己的祖先)，他们也会有公共的祖先，距离他们最近，也就是在有根树中深度最大的祖先，被称做 \(a、b\) 的最近公共祖先。 求最近公共祖先 向上标记法 先从一个点开始向上走到根节点，再由另一个结点开始向上走，走 阅读全文