0x69 二分图的覆盖与独立集
二分图最小点覆盖,模型构建的“2要素”;
二分图最大独立集, “团”与独立集的对应关系,补图转化思想;
有向无环图的最小路径点覆盖、最小路径可重复点覆盖。
zxyOI
无
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
空空如也
分享