BPM136

因为是不断的交换对吧，所以呢，一列的话，不就是所谓的会不会存在行和列的完美匹配嘛，1A开心#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std;inline LL read()

我们可以这样考虑这个，首先题目饶了一个弯，那就是给的是不能匹配的，于是我们可以思考，如果我们直接匹配的话，如果不存在完美匹配，那说明了这个必然无解。但是我们可以发现完美匹配的方案有很多，所以我们必须要想一个办法确定当前是否存在唯一解。于是我们继续思考，假如这封信存在唯一解，那说明假如没有这个解，那么必然无解，如果有多组解，那必然仍然存在完美匹配。所以我们枚举最开始判断出来的那组解在破坏

裸的二分图匹配，毕竟是t1，但是主要是有一句题目一旦没办法匹配了就要break，没看到闯关制的我调了好久#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std;inline LL

我们看完题目，大概都会有点想法，我们可以不断地贪心插入这个任务实际上就是，我们把这些任务和对面的时间点看成一个二分图，于是我们可以思考二分图匹配，并用二分来查找时间点，类似匈牙利的思想把任务往后挤，挤不动就不插入最开始的时候并没有看FQW的论文，然后稀里糊涂的写了一段又臭又长的代码，WA了。FQW的实现还是比较简单的，而且那篇论文里面几乎把各种优化统统列出来了。总体复杂度（N2），

果然超神的一道题，但是bzoj上面没有第二问额……好吧暂时第二问只有暴力的想法但是我们可以思考出第一问。大致就是，因为如果在一个地方建了，那么这个地方能够流到的地方统统都不能建。于是我们可以贪心的思考，我们可以使能够流到的一片所组成的图最小。而且很显然答案一定会覆盖整幅图，所以我们就想到了floyed处理出每个点能够流通到的地方，然后对于这个做一个最大匹配。然而我不知道为什么……于

明显的二分图最大匹配，但是N到了1000000,，所以我们在原来的做法上加一点改动我们有几种方法：1使用bitset大法避免memset癌2我们可以把y数组开成int类型，这样我们就可以变成y[e[i].y]!=T,T是第几次匹配3时间戳大法,然而并没能看懂这道题还有丧心病狂的并查集大法,详情请见:hzwer#include#include#include#inclu

简单的二分图模型复习下最大流和二分图匹配然而这题的数据没有SJ测不了,只能测前面的匹配数对不对#include#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++)#define efo(i,x) for(int