题解：beborder-53368 顶点覆盖 - xuyifei0302

原文：题解：beborder-53368 Vertex Cover - xuyifei0302

博客园 · score 44.0 · 7/30/2026, 4:04:00 AM

打开原文查看来源榜单

摘要

【摘要】省流：本做法最终时间复杂度 \(O(n log^2 n)\)，空间复杂度 \(O(n)\)。 首先，这道题有一个最难的地方，就是我可以一直选到我已经染色的点，所以操作次数是没有上限的。 既然没有上限不好想，根据雷氏三定理发明者雷mini的著名论断：“当你发现没有思路时，不妨考虑考虑生成函数。” 于是 阅读全文

原文摘要：【摘要】省流：本做法最终时间复杂度 \(O(n log^2 n)\)，空间复杂度 \(O(n)\)。 首先，这道题有一个最难的地方，就是我可以一直选到我已经染色的点，所以操作次数是没有上限的。 既然没有上限不好想，根据雷氏三定理发明者雷mini的著名论断：“当你发现没有思路时，不妨考虑考虑生成函数。” 于是 阅读全文

原始内容

【摘要】省流：本做法最终时间复杂度 \(O(n log^2 n)\)，空间复杂度 \(O(n)\)。 首先，这道题有一个最难的地方，就是我可以一直选到我已经染色的点，所以操作次数是没有上限的。 既然没有上限不好想，根据雷氏三定理发明者雷mini的著名论断：“当你发现没有思路时，不妨考虑考虑生成函数。” 于是 <a href="https://www.cnblogs.com/xuyifei0302/p/22083473" target="_blank">阅读全文</a>