HDU 3729 I'm Telling the Truth（2010 Asia Tianjin Regional Contest ）

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=3729

【解题报告】
做这场比赛的时候还不会二分图匹配，全场想构造贪心解法TAT。实际上如果会二分图匹配的话这道题目还是挺裸的。需要注意的是给出的x，y范围非常大，也就是图非常稀疏，用邻接矩阵不可避免会T的。所以我开了一个结构体用来存边集，实测62ms就过了。

【参考代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int maxs=1e5+10;
bool vis[maxs];
int link[maxs],used[61