1773

题意： 思路： 当 $ k \ge n $ 时，一定无法构造。 证明： $ n $ 个点的无向图，每个点的度数 $ d ∈ [1，n - 1] $ ，度数的种数一定不会超过 $ n - 1 $ 。 当 $ k \le n - 1 $ 时，构造方案如下： 首先，选取前 $ k + 1 $ 个点，构造成 ......

# 正题 题目链接:[https://codeforces.com/contest/1773/problem/K](https://codeforces.com/contest/1773/problem/K) ## 题目大意 要求构造一张 $n$ 个点的无向图满足。 - 不存在重边和自环，且图连通 ......