2022年3月10日
网络流 & 二分图 & 线性规划
摘要： 网络流 P4177 [CEOI2008]order 题意 ：有 ​ 个工作， ​ 个机器， 每种机器可以租或者买， 给定 ​ 个工作的收益， 需要的机器和此次租这台机器的费用， 求最大化利益。 ​ 显然， 如果没有租的要求的话， 那么就是一个最大权闭合子图模板。 最大权闭合子图 ：一个有向图，点有点 阅读全文
posted @ 2022-03-10 20:27 henrici3106 阅读(279) 评论(0) 推荐(0) 编辑