摘要：
题面传送门 $p.s.$我也不知道为什么我当时的代码那么挫，各位看官就凑合着看吧。 这题的思路特别的套路，找中位数，我们可以用对顶堆。 求中位数，我们可以用两个堆来维护，一个大根堆，一个小根堆。 用大根堆维护 $1\thicksim \frac{2}\(的数，用小根堆维护\)\frac{2} + 1 阅读全文
摘要：
【题目描述】 X 国有 \(n\) 座城市，\(n − 1\) 条长度为 $1$ 的道路，每条道路连接两座城市，且任意两座城市都能通过若干条道路相互到达，显然，城市和道路形成了一棵树。 X 国国王决定将 \(k\) 座城市钦定为 X 国的核心城市，这 \(k\) 座城市需满足以下两个条件： 这 \( 阅读全文