摘要：
\(Link\) Description 给出一个 \(N\) 个顶点 \(M\) 条边的无向无权图，顶点编号为 $1-N$。问从顶点1开始，到其他每个点的最短路有几条。 Solution 就是在求最短路的同时加一个计数。 如果$dis[y]=dis[x]+z$，那么用最短路的走法走到$u$后直接走 阅读全文
摘要：
\(Link\) [Description] 给出一棵树，每次随机等概率选择一未染黑的点，将它及其子树染黑。问期望多少次操作可以将树全部染黑。 [Solution] 设$dp_i\in{0,1}$表示点$i$被选中的次数。那么答案即为$E(\sum)=\sum{E(dp_i)}$ 我们考虑随机生成一 阅读全文