Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)解题报告

A.Array Rearrangment

思路: 将数组A和数组B排序一下，遍历整个数组，check头尾相加是否大于x(是则No)

B . Elimination

思路: 比较a+b,c+d，取最值

E - Team-Building

思路: 如果不考虑矛盾的情况，则一共有$C_k^2/2$种可能性：
现在考虑矛盾的情况，显然如果能够分成两个Team，则这两个组构成的图应该是一个二分图。
因此情况1: 某一组k内的边构成的图 不为二分图，则它与其他的组都不可能构成二分图
情况2: 某两个组都是二分图，但是他们两个构成的图不为二分图
使用带权并查集去维护一个图是二分图(需要可撤销)

带权并查集维护二分图:

如果u，v两点不属于同一个dsu，如果两个点的颜色是一样的，则v点需要向u点连一条权值为1的边(相当于变色)

如果u,v两点属于同一个dsu，如果两个点颜色是一样的，则这个dsu就不为二分图

可撤销并查集:

用一个栈结构去记录下原始信息，需要返回原来的并查集，只需要从栈中取
出原始信息并修改当前的信息即可。

#include <bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define mp(i,j) make_pair(i,j)
#define fi first
#define se second
typedef long long ll;
const int maxn = 5e5+5;
int gp[maxn];
int bz_tag[maxn];
stack< pair<int*,int> > stk;
int pre[maxn],w[maxn],rnk[maxn];
inline void init_dsu(int n){
   
    memset(rnk,0,sizeof(rnk));
    for(int i = 1; i <= n; ++i){
   
        pre[i] = i;
    }
}
inline int</