hdoj1054——树的最小点覆盖

Posted on 2013 年 2 月 23 日 by shadow

注意只有一个点的情况。。

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

Posted on 2013 年 2 月 23 日 by shadow

最大独立集+最小覆盖集=V

最小支配集、最小点覆盖、最大独立集、最大团

Posted on 2013 年 2 月 22 日 by shadow

http://www.cppblog.com/RyanWang/archive/2009/05/01/81617.html