各种覆盖——学习笔记

点覆盖:一个点集,使得所有边至少有一个端点在点集里。

边覆盖:一个边集,使得所有点都与集合里的边邻接。

\(DAG\) 路径覆盖:用不相交的简单路径覆盖所有点。

Read More