摘要：BZOJ_3996_[TJOI2015]线性代数_最大权闭合子图 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A 阅读全文

摘要：BZOJ_1391_[Ceoi2008]order_最大权闭合子图 Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N 阅读全文

摘要：BZOJ_4873_[Shoi2017]寿司餐厅_最大权闭合子图 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=4873 分析：我们发现分数正负都有，并且之间有依赖关系，很容易想到最大权闭合子图。 建图： 1.S向正点连边，负点向T连边。 2. 阅读全文

摘要：b2OJ_1565_[NOI2009]植物大战僵尸_拓扑排序+最大权闭合子 题意：n*m个植物，每个植物有分数（可正可负），和能保护植物的位置。只能从右往左吃，并且不能吃正被保护着的，可以一个不吃，求获得的最大分数。 分析：把每个植物向能保护它的植物连边。源点连正权点，负权点连汇点。 考虑在一个环上 阅读全文