Problem G Tree Reconstruction （模拟）

https://codeforces.com/gym/101911/problem/G

题意

有n个结点，编号为1~n，构造一颗树，使得给出n-1个询问(u,v)，每个询问满足删除一条边后，两个连通分量里最大的分别为u,v。
输出边的方案。

题解

不合法的情况：

1. 分成两个连通分量里面一定有一个的最大值是n，那么如果出现v不是n的情况那么就不合法。
2. 当出现多次相同的(u,v)的时候，那么就需要在u,v之间插入小于u的数，如果没有的话就是不合法的。

模拟这个过程。要注意的是查找比u小的需要选一个不在询问当中的数。

代码

时间复杂度$O(nlogn)$

#include <bits/stdc++.h>
using namespace std;
#define FOR0(a,b) for(int i = a; i < b; ++i)
#define FORE(a,b) for(int i = a; i <= b; ++i)
typedef long long ll;
typedef pair<int,int> pii;

const int maxn = 1005;
struct ask {
   
	int u,v;
	bool operator <(const ask& rhs) const {
   
		return v > rhs.v;
	}
}a[maxn];
int n;
vector<int> v[max