跳转至
Liam's Blog
匹配相关
正在初始化搜索引擎
blog
主页
Geometry
Poly
Number Theory
Math
String
Theory
Codeforces
GMOJ
Record
Misc
Liam's Blog
blog
主页
主页
归档
归档
2026
2025
2024
分类
分类
Codeforces
GMOJ
Geometry
Graph
Math
Misc
Number Theory
Poly
Record
String
Theory
Geometry
Geometry
Poly
Poly
Number Theory
Number Theory
Math
Math
String
String
Theory
Theory
Codeforces
Codeforces
GMOJ
GMOJ
Record
Record
Misc
Misc
目录
一般图中 最小点覆盖 + 最大独立集 = 点数
回到主页
Liam
An OIer who believes in randomness.
元数据
2025年11月21日
2025年11月21日
分类于
Graph
需要 1 分钟阅读时间
匹配相关
一般图中 最小点覆盖 + 最大独立集 = 点数
Proof: 点覆盖取补可以得到独立集。