HDU - 3729 最大二分图匹配

这是一个简单的匈牙利算法的应用，不是很难理解，套上匈牙利算法的板子很容易，所以说，要的就是匈牙利算法这个板子

以前写过一个匈牙利算法的题，但是没太理解，昨天找了一个题，先凭着自己的理解 写了一遍，虽然过了样例，但是自己就感觉不对，

然后在看 匈牙利算法的板子，觉得理解的很透彻了，，，，then 改这个题，写完以后 蜜汁过不了样例，对着板子看，没错啊，写的还可以啊，，刚刚又看了一遍，原来最开始的时候就开错了 一个数组，，m d z z 。 。 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>

using namespace std;
const int maxn = 100000 + 7;
int m[maxn], v[65], vis[maxn];
int T, n, min_, max_;

struct node {
    int l, r;
}b[65];

void init() {
    memset(m, 0, sizeof m);
    memset(v, 0, sizeof v);
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i)
        scanf("%d%d", &b[i].l, &b[i].r);
}

bool find_(int s) {
    for(int j = b[s].l; j <= b[s].r; ++j) {
        if(!vis[j]) {
            vis[j] = 1;
            if(m[j] == 0 || find_(m[j])) {
                m[j] = s;
                v[s] = j;
                return true;
            }
        }
    }
    return false;
}

void solve() {
    int cnt = 0;
    for(int i = n; i >= 1; --i) {
        memset(vis, 0, sizeof vis);
        if(find_(i)) cnt++;
    }
    cout << cnt << endl;

    int f = 0;
    for(int i = 1; i <= n; ++i) {
        if(v[i]) {
            if(f) cout << " " << i ;
            else { cout << i; f = 1; }
        }
    }
    cout << endl;
}

int main() {
    scanf("%d", &T);
    while(T--) {
        init();
        solve();
    }
    return 0;
}