随笔分类 - 图论——网络流——最大流（最小割）
摘要：题目链接：Gym - 101667E How Many to Be Happy? 题意：给出一含有n个结点和m条边的图G，定义该图中的最小生成树（MST）含有的边为happy，而不在MST中的边为unhappy，对于unhappy的边e，删除最少的边数H(e)使得其变为happy，求H(e)之和。
阅读全文
摘要：Harmonious Army Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1184 Accepted Submission(s): 41
阅读全文
摘要：高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。 作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班的喜悦值
阅读全文
摘要：There are nnn heroes and mmm monsters living in an island. The monsters became very vicious these days, so the heroes decided to diminish the monsters
阅读全文
摘要：题意 给出 NN 种零件，现在你可以用连续的一些零件组装成为一个产品，组装完你可以获得 ww 的价值，要求每种零件最多使用 KK 次并且每一个产品只能生产一个。问你最多可以获得的价值是多少。 思路 由于给出的 NN 很大， MM很小，那么显然，很多点都是没有用的，那么我们就可以将他们舍弃掉，只使用出
阅读全文
摘要：题目描述 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入输出格式 输入格式： 第一行包含两个整数n，m（1<=n, m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其
阅读全文
摘要：题目描述 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会”单向喜欢“）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男
阅读全文
摘要：题目描述 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。 现有 n 个太空站位于地球与月球之间，且有 m 艘公共交
阅读全文
