一粒夸克

摘要： 题目大意： 给定一棵树，求出一对起点和终点，使得从起点随机游走，到终点停下的期望步数最多，输出这个期望步数 solution： 其实不难 树形 \(dp\) 首先，另 \(f[x]\) 表示从 \(x\) 点走到他父亲的期望步数 它有可能先走到某个儿子里，然后再回来，也有可能直接走到它的父亲 因此： 阅读全文