Z_L_G

分类

总结(9) 训练赛(6) 题解(68)

/ 注册

全部文章（共2篇）

最小支配集-最小点覆盖-最小边覆盖

最小点覆盖 (Minimum Vertex Cover, MVC) 用最少数量的顶点覆盖图中所有的边。最小边覆盖 (Minimum Edge Cover, MEC) 用最少数量的边覆盖图中所有的顶点。最小支配集 (Minimum Dominating Set, MDS) 用最少数量的顶...

最小点覆盖最小支配集最小边覆盖

2025-05-16

0 15

算法入门-Strategic game(最小点覆盖)

最小点覆盖选择一个点，覆盖所有相邻边，最少选几个点能覆盖所有边题意给定一棵n个结点的树，选定一个结点后即可覆盖他的所有邻边，求覆盖所有邻边的最少选定结点数思路动态规划对于每一个结点，由于覆盖边，所以自己考虑选和不选两种情况，且父亲没选，自己就一定得选，父亲选了，自己就可选可不选...

dp 树形dp 深度优先搜索最小点覆盖

2025-05-15

0 19