二分图匹配菜题。

题意：$n$个二元组(xi,yi)(x_i,y_i)(xi​,yi​)，每个二元组可以选一个数总共$n$个数aia_iai​，问将aia_iai​排好序之后从$1$开始最多可以连续存在多少个自然数。

代码：

#include
    
     #define ri register intusing namespace std;inline int read(){
    	int ans=0;	char ch=getchar();	while(!isdigit(ch))ch=getchar();	while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();	return ans;}const int N=1e6+5,M=1e4+5;int vis[M],n,pre[N],ans=0;vector
     
      e[M];inline bool dfs(int p){
    	if(vis[p])return 0;	vis[p]=1;	for(ri i=0;i