Coutinho14

分类

未归档(1)

/ 注册

全部文章（共1篇）

牛客小白月赛27题解

这应该是一个简要的题解，由于作者时间有限，我大概描述一下思路，便于自己的回忆，希望能带给大家一些帮助！A题是一个树上问题，我们发现每条边理论是走两遍的，因此我们需要找出直径尽可能让他少走的距离更多于是我们发现和一个点距离最远的也是这个直径的端点，我们预处理树上倍增维护距离就可以！B题是一个dp题，我...

2020-09-21

1 453