前言妙不可言~~~思路想不到啊想不到观察到样例全输出\(YES\)，则我们从最不容易满足的\(n-1\)开始，一直到\(1\)，暴力匹配边然后发现是正解仔细想想才发现，每次操作后相当于减少一个连通块，而对于第\(i\)次操作，则会剩下\(i-1\)个连通块，根据鸽巢原理必定有存在两个连通块

CF1994D-鸽巢原理大致题意Vanya有一个图，图中有n个顶点(编号从1到n)和a个由n个整数组成的数组；最初，图中没有边。万尼亚觉得无聊，为了找点乐子，他决定进行n−1次运算。操作数x(操作数从1开始依次编号)如下：选择2个不同的数1≤u,v≤n，使得$|a_u−a_v|$可以被