Aehnuwx

分类

题解(1)

/ 注册

全部文章（共1篇）

8.18每日一题-[NC14250]MMSet2

题意简述：有一个个节点的树，点编号为。有次询问。每次询问给出一个子集，令。其中表示点与点的距离。求。做法简述因为，所以。暴力求的话，复杂度是平方的。我们需要优化。从等式的右边的意思出发。我们需要求的就是某个点，它到点集中所有点的最大距离最小。因为要求最小，所...

2020-08-18

0 615