洛谷P1640 连续攻击游戏 二分图匹配

给出$n\le 1e6$个装备，每个装备都有两个属性值，它的范围一定在$[1,10000]$，你每个装备只能选择一个属性值，然后要求出最长的一段从$1$开始连续的序列。
二分图匹配关键在于找到一一对应的东西。这里每个装备和攻击的序列编号是一一对应的，每个装备只能用一次，而每个序列编号也只需要用一个装备。
在这两者之间连边，作匹配即可，匹配不上的地方就直接退出。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll INF=LONG_LONG_MAX;
const int N=1e6+3;
vector<int> G[N]; 
int n;
int link[N];
int used[N],tim=0;
int dfs(int u) {
	for(auto &v:G[u]) {
		if(used[v]==tim) continue;
		used[v]=tim;
		if(link[v]==-1||dfs(link[v])) {
			link[v]=u;
			return 1;
		} 
	} 
	return 0;
}
int match() {
	int ans=0;
	memset(link,-1,sizeof(link));
	tim=0;
	for(int i=1;i<=10000;i++) {
		++tim;
		if(dfs(i)) ++ans;
		else break;
	}
	return ans;
}
int main() {
	scanf("%d",&n);
	for(int i=1;i<=n;i++) {
		int u,v;
		scanf("%d%d",&u,&v);
		G[u].push_back(i);
		G[v].push_back(i);
	}
	int ans=match();
	printf("%d\n",ans);
	return 0;
}