Imakf

摘要： Legend Link \(\textrm{to Luogu}\)。 给定 $1\to 2 \to \cdots \to n \to n+1$ 的边和 \(m\) 条往回走的有向边，长度都是 $1$。站在一个点时等概率选择一条出边，求 $1\to n+1$ 期望长度。 $1 \le n ,m \le 阅读全文

摘要： Legend Link \(\textrm{to LOJ}\)。 给定 \(n\ (1 \le n \le 525010)\) 个节点的有根树，根为 $1$，边权为 $1$，每个点有权值 \(v_i\ (1 \le v_i \le 525010)\)。 定义一个节点 \(x\) 对答案的贡献为： \ 阅读全文