zltzlt

摘要： 洛谷传送门 CF 传送门 先二分答案 \(x\)，然后建一张图，距离 \(> x\) 的连边，问题转化为判定这张图的最小点覆盖大小 \(\le k\)。 观察到 \(k\) 很小，可以考虑指数级做法。考虑直接搜索，每次把度数最大的点拿出来，枚举它选不选。但是这样最坏复杂度是 \(O(2^k n)\) 阅读全文