2019年5月26日
bzoj 1497（最大权闭合图/最小割）
摘要： 传送门 题意： 有$n$个通信塔，建立第$i$个通讯塔需要花费$p_i$元。同时有$m$个人，对于第$i$个人，如果$a_i$号塔以及$b_i$号塔被建了，则会赚$c_i$元。问最大的收益。 分析： 最大权闭合图的经典的模型。 所谓闭合图，即要满足一定的依赖关系，即一个事件要发生，它需要的所有前提也 阅读全文
posted @ 2019-05-26 01:15 ChenJr 阅读(260) 评论(0) 推荐(0)