2021年7月16日
题解 CF696B Puzzles
摘要： $\texttt{Link}$ 题意 给定一棵 $n$ 个节点的树，对它进行 DFS，每次 DFS 随机排列当前节点的所有儿子，求每个点的期望时间戳。 数据范围： $1\le n\le10^5$ 做法 以下用 $f_x$ 表示点 $x$ 时间戳的期望值，$siz_x$ 表示点 $x$ 的子树大小。 阅读全文
posted @ 2021-07-16 13:23 Terac 阅读(8) 评论(0) 推荐(0)