AOQNRMGYXLMV

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