http://acm.hdu.edu.cn/showproblem.php?pid=3729
题意：n个人，每个人说自己排名在x~y名，问最多几个人说的是真话，输出最多的人数，和字典序最大的这几个人的编号。
数据范围：n <= 60，1 <= Xi <= Yi <= 100000
当时看到x,y的数据范围是有点被吓住了，但n只有60，而且我也不会什么其他方法，所以就对每个人对从Xi到Yi的每一个数都连一条边，然后暴力跑匈牙利算法，竟然卡过了，先T了几回，突然967ms卡过了，再后来再交又是T了，结果发现是因为我把vis数组开得太大了，每次匹配都要memset结果就疯狂T，真是太菜了。。。
而且上网查题解发现，发我的思路没错，就是要暴力，只是建图不需要每条边都存，记录一个x,y就行，每次遍历这个人的每条边就从x到y循环就行，这样空间也能省下很多。
这里还有一个点就是输出字典序最大的答案序列，其实很简单匹配的时候倒着循环，每次尽量先找大的，就能得到字典序最大的了。
还有个会PE的点就是每行末尾不能有空格，每组数据最后都有回车。
我的渣渣版本：
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <map>
#include <set>
using namespace std;
int ans[65];
int n,m,T,k;
bool vis[100005];//就是这个数组我之前多打了一个0就导致疯狂T
map<int,int> pr;
struct Edge{int w,v,next;
}e[1000010];
int head[1000010];
void addedge(int u,int v,int w)
{e[k].v=v;e[k].w=w;e[k].next=head[u];head[u]=k++;
}
bool find(int x)
{for(int i=head[x];i;i=e[i].next){if(!vis[e[i].v]){vis[e[i].v]=1;if(pr[e[i].v]==0||find(pr[e[i].v])){pr[e[i].v]=x;return 1;}}}return 0;
}
int main()
{scanf("%d",&T);while(T--){k=1;scanf("%d",&n);int sum=0,num=0;pr=map<int,int>();memset(e,0,sizeof(e));memset(head,0,sizeof(head));for(int i=1;i<=n;i++){int x,y;scanf("%d%d",&x,&y);for(int j=x;j<=y;j++)addedge(i,j,1);}for(int i=n;i>=1;i--)//倒序循环{memset(vis,0,sizeof(vis));if(find(i)) sum++;}printf("%d\n",sum);map<int,int>::iterator it;for(it=pr.begin();it!=pr.end();it++){num++;ans[num]=it->second;}sort(ans+1,ans+1+num);for(int i=1;i<num;i++)printf("%d ",ans[i]);printf("%d",ans[num]);printf("\n");}return 0;
}借鉴题解后的改良版本
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <map>
#include <set>
using namespace std;
int ans[65];
int n,m,T,k;
bool vis[100005];
map<int,int> pr;
struct Edge{int x,y;
}e[100];//空间一下次省了好多
bool find(int p)
{for(int i=e[p].x;i<=e[p].y;i++){if(!vis[i]){vis[i]=1;if(pr[i]==0||find(pr[i])){pr[i]=p;return 1;}}}return 0;
}
int main()
{scanf("%d",&T);while(T--){k=1;scanf("%d",&n);int sum=0,num=0;pr=map<int,int>();memset(e,0,sizeof(e));for(int i=1;i<=n;i++)scanf("%d%d",&e[i].x,&e[i].y);for(int i=n;i>=1;i--){memset(vis,0,sizeof(vis));if(find(i)) sum++;}printf("%d\n",sum);map<int,int>::iterator it;for(it=pr.begin();it!=pr.end();it++){num++;ans[num]=it->second;}sort(ans+1,ans+1+num);for(int i=1;i<num;i++)printf("%d ",ans[i]);printf("%d",ans[num]);printf("\n");}return 0;
}