Description：

每种装备都有 $2$ 个属性，这些属性的值用 $[1,10000]$ 之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。所使用的属性值必须从 $1$ 开始连续递增地攻击，问最多能连续攻击多少次。

$N\le 10^6$

Solution：

属性是左部点，装备是右部点，用匈牙利算法一直求到不能再增广时 $break$ 即可。

Code：

#include<algorithm>

#include<iostream>

#include<cstdlib>

#include<cstdio>

#include<cmath>

#include<cstring>

using namespace std;

int n;

#define MAXN 1000010

#define MAXM 10010

struct edge

{

    int to,nxt;

}e[MAXN << 1];

int edgenum = 0;

int lin[MAXM] = {0};

void add(int a,int b)

{

    ++edgenum;e[edgenum].to = b;e[edgenum].nxt = lin[a];lin[a] = edgenum;

    return;

}

int v[MAXN],cnt = 0;

int match[MAXN];

bool find(int k)

{

    for(int i = lin[k];i != 0;i = e[i].nxt)

    {

        if(v[e[i].to] != cnt)

        {

            v[e[i].to] = cnt;

            if(match[e[i].to] == -1 || find(match[e[i].to]))

            {

                match[e[i].to] = k;

                return true;

            }

        }

    }

    return false;

}

int main()

{

    scanf("%d",&n);

    int a,b;

    for(int i = 1;i <= n;++i)

    {

        scanf("%d%d",&a,&b);

        add(a,i);add(b,i);

    }

    memset(match,-1,sizeof(match));

    int ans = 0;

    for(int i = 1;i <= 10000;++i)

    {

        ++cnt;

        if(find(i))++ans;

        else break;

    }

    cout << ans << endl;

    return 0;

}