題目大意：現在要打一個BOSS，一個人有n個武器，一個武器有兩個屬性值，但是一個武器只能攻擊一次。這個BOSS需要從1連續遞增輸出，問輸出的最大值為多少。

思路：以前好像做過一個相似的問題，也是這麼做的，哪個忘了。。

很明顯的二分關係是攻擊力和武器，因為一個攻擊力需要攻擊一次，一個武器只能攻擊一次，然後武器和攻擊力之間連邊，從1開始匹配，什麼時候不能匹配了就輸出。

memset會T的，時間戳大法好。

CODE：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAX 1010010
#define BASE 10001
using namespace std;

int cnt;
int head[MAX],total;
int next[MAX << 1],aim[MAX << 1];

int paired[MAX];
int v[MAX],T;

inline void Add(int x,int y)
{
	next[++total] = head[x];
	aim[total] = y;
	head[x] = total;
}

bool Hungary(int x)
{
	for(int i = head[x]; i; i = next[i])
		if(v[aim[i]] != T) {
			v[aim[i]] = T;
			if(!paired[aim[i]] || Hungary(paired[aim[i]])) {
				paired[aim[i]] = x;
				return true;
			}
		}
	return false;
}

int main()
{
	cin >> cnt;
	for(int x,y,i = 1; i <= cnt; ++i) {
		scanf("%d%d",&x,&y);
		Add(x,i + BASE);
		Add(y,i + BASE);
	}
	for(int i = 1; i <= BASE; ++i) {
		++T;
		if(!Hungary(i)) {
			cout << i - 1 << endl;
			return 0;
		}
	}
	return 0;
}