摘要：瘪言 模拟赛 T3，太精妙了，不听评讲，不看题解确实想不到。 膜拜场切大神paper_，_Communist和LastKismet。 正文 先考虑设计朴素一点的 dp，题目中限制等价于对于关键点 \(u\) 其子树中至少选一个点指向它，且选的点集的 lca 要为 \(u\)，由于点集 lca 不好刻 阅读全文

摘要：传送门 题意澄清 对于 dfs 遍历时，在某一个点进入子树的顺序并不是按输入顺序，而是假定随机选择未进入过的子树 (这纠结了我好久) 。 破题思路 首先可以明确这题不能推一个 \(O(1)\) 的式子来计算期望 (树的结构是随机的，对于所有点不存在均摊期望的可能) ，但是对于某一刻子树以根节点为起点 阅读全文