题目1：abc239_f
题意
-
有 \(n\) 个点，\(m\) 条无向边，现在要再建 \(n - m - 1\) 条边，使整个图连通且第 \(i\) 个点的度数为 \(d_i(1 \le i \le n)\)。请确定是否有这样的建造方式，如果存在，就输出一种。
-
\(2 \le n \le 2 \times 10^5,0 \le m < n - 1, 1 \le d_i \le n - 1\)，输入均为整数。
思路
- 考虑一个构造算法
有 \(n\) 个点，\(m\) 条无向边，现在要再建 \(n - m - 1\) 条边，使整个图连通且第 \(i\) 个点的度数为 \(d_i(1 \le i \le n)\)。请确定是否有这样的建造方式，如果存在，就输出一种。
\(2 \le n \le 2 \times 10^5,0 \le m < n - 1, 1 \le d_i \le n - 1\)，输入均为整数。