摘要：题目大意：给你一个n*m的网格图，有三种边，横的，纵的和斜的，要你求出它的最小割 题解：网络流 卡点：1.无向图，反向弧容量应和正向弧相同 C++ Code： 阅读全文

摘要：题目大意：有n个女生，n个男生，每次一男一女跳舞。同一队只会跳一次。每个男孩最多只愿意和k个不喜欢的女孩跳舞，女孩同理。问舞会最多能有几首舞曲？ 题解：二分跳了多少次舞，每次重建图，建超级原点和汇点，每个人拆点成喜欢和不喜欢两个点，之间连边，容量为mid。最后看流量与预计流量是否相同 卡点：1.超级 阅读全文

摘要：题目大意：有n1本书，n2本练习册和n3个答案，然后又一些条件，说明某本答案可能和某本书对应，某本练习册可能和某本书对应，求最多有多少本完整的书（有书，练习册，答案） 题解：网络流，对应就连边，然后考虑一本书可能有多条边相连导致答案变大，就把书拆成两个点，边权为1 卡点：1.前向星cnt初值为0，就 阅读全文

摘要：题目大意：有一个n*m的矩阵，每个格子一个高度，第一行可以放蓄水站，可以向四周比这格高度小的格子送水。问可不可以让第n行都有水，若可以输出最少建几个蓄水站，否则输出最少有几个格子没有水 题解：对于每个格子处理出它可以到的最左端和最右段，因为如果有解，可覆盖的区间连续，所以记忆化搜索。最后线段覆盖就好 阅读全文

摘要：题目大意：有一些同样长的木棍，被切割成几段（长$\leqslant$50）。给出每段小木棍的长度，找出原始木棍的最小可能长度。 题解：dfs C++ Code： 阅读全文