最小点覆盖(最大独立集)+最小路径覆盖(最长反链)

Posted featherzhy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最小点覆盖(最大独立集)+最小路径覆盖(最长反链)相关的知识,希望对你有一定的参考价值。

030

=v=

0.0

:)

以上是关于最小点覆盖(最大独立集)+最小路径覆盖(最长反链)的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ.1143.[CTSC2008]祭祀(最长反链 最大流ISAP)

图论二分图的应用(染色法判断二分图,最大匹配,最小点覆盖,最大独立集,最小路径点覆盖,最小路径重复点覆盖)

图论二分图的应用(染色法判断二分图,最大匹配,最小点覆盖,最大独立集,最小路径点覆盖,最小路径重复点覆盖)

BZOJ1143: [CTSC2008]祭祀river

[BZOJ]1143: [CTSC2008]祭祀river

[BZOJ1143][CTSC2008]祭祀river