nuist

#include<iostream>#include<algorithm>#include<vector>#include<cstring>using namespace std;int chess[9][9];int arr[9][9];int cnt=0,sum=0;bool check(int ......

#include<iostream>#include<algorithm>//lower_bound函数 using namespace std;typedef long long ll;const int N = 1e6+5;int n,z;ll num[N];int main(){ cin>>n ......

一、并查集 1.1 并查集简介 并查集是一种简单的集合表示，是一种树形数据结构，可处理不相交集合的合并及查询问题。并查集可求联动分支数。 并查集存储： 现有9个元素0~9，建立一个数组（初始化元素为-1），用数组下标表示元素，数组中的数据表示根节点的下标。数组中数据为负数时表示它是根节点。 并查集支 ......