洛谷 P2764 最小路径覆盖问题

Posted by

题目链接

https://www.luogu.org/problemnew/show/2764

题解

线性规划与网络流24题之三。

DAG最小路径覆盖,转化成二分图最大匹配用最大流做。

代码

Leave a Reply

电子邮件地址不会被公开。 必填项已用*标注