首先，这份代码是我自己写的，结果过了，我很吃惊，就有了上一篇帖子。

#include<bits/stdc++.h>
using namespace std;
namespace Acc{
    const int N = 1e6+10;
    basic_string<int>G[N];
    int n,b[N];
    int d(int u){
        for(int v:G[u])if(!b[v])return b[v]=1;
        return 0;
    }
    void work(){
        cin>>n;
        for(int i=1,x,y;i<=n;i++)cin>>x>>y,G[x]+=i,G[y]+=i;
        for(int i=1;i<=10000;i++)if(!d(i))cout<<i-1,exit(0);
        cout<<10000;
    }
}
int main(){
    return Acc::work(),0;
}

有Hack数据：

input:

3
2 3
1 2
2 4

ac:

0

wa:

2

数据是对拍的，

随机数据生成器在这里

对拍的题解是这一篇

如果异议，欢迎提出！