题目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\)，输入均为整数。
思路
- 考虑一个构造算法
2023.03.24总结
发布时间 2023-03-26 21:29:14作者: xiehanrui0817