gz'page

摘要： 题意 给出一棵$n$个点的树，一个点会等概率地向相邻的点走去，花费$1$的时间，现在给你若干个点$v_0,v_1,...,v_p$，求$v_0$ $v_1$的期望时间+$v_1$ $v_2$的期望时间+$v_{p 1}$ $v_p$的期望时间。 $n\leq 50000$，询问总点数$\leq 50 阅读全文