binarycopycode

http://uoj.ac/problem/79 有时间读读集训队论文理解一下。。。这里试用一下claris的板子 一般图最大匹配 #include<bits/stdc++.h> using namespace std; const int maxl=510; const int N=510; int n,m,ans; int a[maxl]; vector<int> e[maxl]; struct Blossom{ int mate[N],n,ret,nex[N

https://ac.nowcoder.com/acm/contest/5666/I hdu3551改版，其实是一样的，从牛逼网友那里学了一手， 据说是claris的带花树板子 一条边会让两个点的度数-1，那么我们就是要去掉一些边，使得每个点去掉du[i]-d[i]个度数 那么就把每个点拆成du[i]-d[i]个，然后对每条边拆成两个点e，e', u的每个点连e，v的每个点连e'，然后跑一般图最大匹配也就是带花树算法，如果完美匹配则为有解 解释一下为什么，如果我们不链接e-e'的话，那么对其实就是每