一些有趣的困难问题快一点点的算法 作者: Moeebius 时间: 2025-04-26 分类: 理论/科技 评论 1给定一张一般图，求解其所有最小点覆盖；特别地，给定阈值 $k$，如果最小点覆盖大小超过 $k$，则直接报告 -1。考虑直接爆搜，对于一个点，如果没选它，那么它的所有邻点都必须被选。（选一个点的...