摘要：
```#include using namespace std;const int N=510,M=100010;int e[M],ne[M],h[N],idx,ans;bool st[N];int n,m,num,a;int match[N];void add(int a,int b) { e[idx]=b,ne[idx]=h[a],h[a]=idx++;}int find(int x) { f... 阅读全文
posted @ 2020-03-02 22:50
晴屿
阅读(99)
评论(0)
推荐(0)
摘要：
```//匈牙利求最大匹配//从左边每个非匹配点出发，做一遍增广，标记所有经过的点，//左边所有未被标记的点，和右边所有被标记的点，加起来就是要构造的方案//左边所有的非匹配点，都被标记了，//右边所有的非匹配点，一定没有被标记//对于每一个匹配边，左右两点要么同时被标记，要么同时不被标记//那么左边剩下的未被标记的点，一定是匹配点//右边所有被标记的点，都是匹配点//不在匹配中的情况：左边的非匹... 阅读全文
posted @ 2020-03-02 22:29
晴屿
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号