摘要:题意: 给出一个森林,有若干询问$u, v$: 从$u, v$中所在子树中随机各选一个点连起来,构成一棵新树,求新树直径的期望。 分析: 回顾一下和树的直径有关的东西: 求树的直径 从树的任意一点出发搜到最远的一点$x$,再从$x$出发搜到距$x$最远的一点$y$,那么$d(x,y)$就是树的直径。 阅读全文
posted @ 2017-05-08 11:10 AOQNRMGYXLMV 阅读 (242) 评论 (0) 编辑