2022年8月12日
网络流做题记录
摘要： $P4177 [CEOI2008] order$ $Solution:$ 最大权闭合子图：给定一个有向图，点有点权，选择一个子图，满足子图上如果选择了一个点就必须选择它后继的所有点。最大化点权和。 不考虑租用机器时，$1.$ $S$ 向订单连流量为利润的边 $2.$ 机器向 $T$ 连流量为购买价格 阅读全文
posted @ 2022-08-12 22:30 Altwilio 阅读(21) 评论(0) 推荐(0) 编辑