点支配集，点覆盖集，点独立集+边覆盖集，边独立集(匹配)笔记 - 代码天地

点支配集，点覆盖集，点独立集+边覆盖集，边独立集(匹配)笔记

其他 2021-03-01 00:13:48 阅读次数: 0

NoSuchKey

猜你喜欢

转载自blog.csdn.net/ResumeProject/article/details/113776782

点支配集，点覆盖集，点独立集+边覆盖集，边独立集(匹配)笔记

边覆盖集与边独立集（匹配）

点支配集、点覆盖集、点独立集

二分图的最大匹配，点覆盖集，边覆盖集，最大独立集，最大团

网络流之 - 匹配、边覆盖、独立集、顶点覆盖

匹配、边覆盖、独立集和顶点覆盖

关于图的匹配，边覆盖，独立集，顶点覆盖

图论学习八之支配集、覆盖集、独立集与匹配

覆盖独立集 - dp

最大匹配最小点覆盖最小边覆盖最大独立集

HDU 3353 二分图的匹配，最大独立集==最小覆盖点

二分图匹配 + 最小点覆盖 + 最小支配集 + 最大独立集（模板）

图论 —— DAG 的覆盖与独立集

树的最小支配集, 最小点覆盖, 最大独立集, 重心, 直径, 以及树上最大匹配

在最小度大于0的偶图中，最大独立集的顶点数，等于最小边覆盖的边数

二分图点权最大独立集和二分图最小点权覆盖集

贪心法求树的最小支配集,最小点覆盖,最大独立集

树的最小支配集最小点覆盖与最大独立集 (图论)

树形DP求树的最小支配集,最小点覆盖,最大独立集

树的最小支配集最小点覆盖最大独立集

树的最小支配集，最小点覆盖与最大独立集

求树的最大独立集，最小点覆盖，最小支配集贪心and树形dp

最小支配集，最小点覆盖，最大独立集（贪心/DP）

二分图匹配的最小覆盖点集问题

感性理解二分图中最小顶点覆盖、最大独立集、最小边覆盖与最大匹配的关系

POJ - 3659-1463（树形dp或最小支配集点覆盖）

点集

关于最大匹配，最小点覆盖，最少路径覆盖和最大独立集的总结

最大匹配、最小顶点覆盖、最大独立集、最小路径覆盖（转）

二分图（最大匹配 + 最小点覆盖 + 最少路径覆盖 + 最大独立集）

今日推荐

周排行

一维数组的常见查找法

新建文件夹接口

问题 1161: 【回文数(二)】

关于一些初级ACM竞赛题目的分析和题解（九）

转载：什么是分布式系统中的幂等性

【Selenium】

实用的滚动

使用google object_detection API检测重力波

1031 - Easy Game 简单区间DP

UNIX-LINUX编程实践教程笔记：5 学习stty

每日归档

更多

2025-03-15(0)

2025-03-14(0)

2025-03-13(0)

2025-03-12(0)

2025-03-11(0)

2025-03-10(0)

2025-03-09(0)

2025-03-08(0)

2025-03-07(0)

2025-03-06(0)