摘要：题目链接 "BZOJ2878" 题解 除了实现起来比较长，思维难度还是挺小的 观察数据范围发现环长不超过$20$，而我们去掉环上任何一个点就可以形成森林 于是乎我们枚举断掉的点，然后只需求出剩余每个点为根的答案 设$f[i]$表示从$i$出发等概率走向子树的期望步数 如果$i$为根就是我们所需的答案 阅读全文

摘要：题目链接 "BZOJ3242" 题解 题意很清楚，找一点使得最远点最近 如果是一棵树，就是直径中点 现在套上了一个环，我们把环单独拿出来 先求出环上每个点外向树直径更新答案，并同时求出环上每个点外向的最远距离$val[i]$ 首先要明白以下事实： ①删掉任意一条边不会使答案更优 ②环上存在一条边，使 阅读全文