
0x69 二分图的覆盖与独立集
二分图最小点覆盖,模型构建的“2要素”;
二分图最大独立集, “团”与独立集的对应关系,补图转化思想;
有向无环图的最小路径点覆盖、最小路径可重复点覆盖。
zxyOI
无
展开

空空如也