随笔分类 - 网络流 - 最大权闭合图

【bzoj5037】[Jsoi2014]电信网络最大权闭合图

摘要：题目描述 JYY创建的电信公司，垄断着整个JSOI王国的电信网络。JYY在JSOI王国里建造了很多的通信基站。目前所有的基站都是使用2G网络系统的。而现在3G时代已经到来了，JYY在思考，要不要把一些基站升级成3G网络的呢？JSOI王国可以被看作为一个无穷大的二维平面，JYY一共建造了N个通信基站，阅读全文

posted @ 2017-09-07 19:24 GXZlegend 阅读(277) 评论(0) 推荐(0) 编辑

【bzoj3996】[TJOI2015]线性代数最大权闭合图

摘要：题目描述给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 输入第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij. 接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C中每个数字都是不超过阅读全文

posted @ 2017-05-18 08:16 GXZlegend 阅读(416) 评论(0) 推荐(0) 编辑

【bzoj1565】[NOI2009]植物大战僵尸拓扑排序+最大权闭合图

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6808268.html 题目描述输入输出仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。样例输入 3 2 10 0 20 0 -10 0 -5 1 0 0 100 阅读全文

posted @ 2017-05-04 17:19 GXZlegend 阅读(251) 评论(0) 推荐(0) 编辑

【bzoj4873】[Shoi2017]寿司餐厅最大权闭合图

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6795784.html 题目描述 Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个代号ai和美味度di,i，不同种类的寿司有可能使用相同的代号。每种寿司的份数都阅读全文

posted @ 2017-05-02 13:50 GXZlegend 阅读(606) 评论(0) 推荐(0) 编辑