hdu 3061 (最大权闭合图)
分析：城池之间有依赖关系，汇点与能获得兵力的城池连接，容量为可以获得的兵力，损耗兵力的城池与汇点连接容量为损耗的兵力，有依赖关系的城池间连边，容量为无穷大，跑网络流求出的最小割就是损耗的最小兵力，，，#include<stdio.h>#include<string.h>con...
【BZOJ-3438】小M的作物 最小割 + 最大权闭合图
3438: 小M的作物Time Limit: 10 Sec Memory Limit: 256 MBSubmit:825 Solved: 368[Submit][Status][Discuss]Description小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中...
BZOJ 4873 寿司餐厅（最大权闭合图 网络流）
寿司餐厅时间限制: 1 Sec 内存限制: 512 MB提交: 6 解决: 3[提交][状态][讨论版]题目描述Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个代号 ai和美味度 di,i，不同种类的寿司有可能使用相同的代号。每种寿司的...
poj 2987 最大权闭合图
Language:DefaultFiringTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 8744 Accepted: 2631DescriptionYou’ve finally got mad at “the world’s ...
【BZOJ3996】[TJOI2015]线性代数 最大权闭合图
【BZOJ3996】[TJOI2015]线性代数Description给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D Input第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij.接下来一行...
BZOJ 1565 植物大战僵尸（最大权闭合图）
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1565题意：植物大战僵尸，一个n*m的格子，每个格子里有一个植物，每个植物有两个属性：（1）价值；（2）保护集合，也就是这个植物可以保护矩阵中的某些格子。现在你是僵尸，你每次只能从(i,m)...