网站首页 站内搜索

搜索结果

查询Tags标签: P3412,共有 1条记录
  • 题解 P3412 【仓鼠找sugar II】

    \(\huge\texttt{P3412}\) 题意 给定一棵树,求任意一条路径从起点随机游走到终点的期望距离的期望。 思路 讨论求出每条边的贡献,当且仅当每条路径两个端点分别在这条边分成两个连通块中。 其中向上的期望可以从 \(u->fa[u]\) 或者 \(u->v->u->fa[u]\)。 向下…

    2021/5/19 10:57:32 人评论 次浏览
扫一扫关注最新编程教程