2019年2月6日
Luogu P4174 [NOI2006]最大获利|网络流
摘要： "题目链接 Luogu" "题目链接 BZOJ" 非常经典的网络流模型。 最大权闭合子图 我们将样例用图的形式表达 看起来无从下手。那么，我们将其转换为下面这幅图，容易看出，它们是等价的。并且，下图是个 二分图 。 接下来我们引入 有向图的闭合子图 的概念 定义一个有向图的闭合图（closure）$ 阅读全文
posted @ 2019-02-06 21:35 fmj_123 阅读(139) 评论(0) 推荐(0)