摘要： CF2250B题解 题目 关键1：什么情况是非法的 分为两种情况： 1.n的数量为偶数时，1的数量: \(\frac{n}{2}\)，0的数量:\(\frac{n}{2}\),能形成最多的连续块的数量是\(2*(\frac{n}{2}-1)=n-2\)，限制条件为 \(n-2<k\)。 2.n的数量 阅读全文

摘要： using namespace std; const int MAX=1e5; int fa[MAX]; int rk[MAX]; //连通块个数 int cc; //初始化 void build(int n){ for(int i=0;i<n;i++){ fa[i]=i; rk[i]=0; } c 阅读全文