既然弱小，就只顾变强就是了

题目链接 题意：问有哪几个匹配一定不会出现在任意一个最大匹配中。 那么，我们不妨直接暴力去枚举每一个匹配，因为带花树的复杂度是的，所以就算加上枚举的复杂度也是在允许范围内的。 只是注意判断条件，先强制让每次需要的匹配边自动匹配上，然后他们就不允许再换了。#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring&...

题目链接 题意：有N个点，M条边，给出每个点的度限制，问能不能用M条边中的几条达成这个目的？ 很明显的就是一个建图的问题，很明显的，少于等于度为1的，是可以直接连的，不用限制增广，而大于度为1的，需要限制增广，就可以用这样的限流的方法：#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring>#incl..

2020牛客多校第一场I题 题意：有N个点，M条边，要求使用其中的一些边，使得N个点每个点的度固定为d[i]，问是否存在这样的解？ 那么，我们对于d[i]不同时等于2的边，我们可以直接对两边的点直接相连了，但是d[i]同时等于2的时候，就不可以，因为要避免他们自己相互连接了。当d[i]同时等于2的时候，我们需要限制增广，也就是增加中间的两个新的点，来进行限制，同时最大的匹配上限，应该是增加1个。#include <iostream>#include <cstdi..

题目链接 很容易想到的是每个球肯定是去和它能连接边的对应的篮子的三个状态进行连接边，但是怎样生成更多的半空框子呢？这里我们可以将每个框子拆开来的点的第2和第3个点连接，也就是我们也想让更多的半空的框子生成，所以的话，最后的半空框子的个数就是总的匹配数减去N个球都必须要匹配的个数。#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <.

题目链接 有两个人在下棋，先让对手先下，下一个人下棋的位置，只能下在距离上一个人曼哈顿距离小于等于L的点上，谁最先无法下子，谁就输了，现在问大家都是最优的下的时候，后手的那个人能否赢得比赛。 所以，当一个人下棋的时候，我们可以下到他的一个匹配位上去，所以如果最大匹配的两倍是N的话，那么就是后手赢了，否则先手必胜。#include <iostream>#include <cstdio>#include <cmath>#include <stri..