有 nnn 个点 0,1,2...n−10,1,2 ... n-10,1,2...n−1 和一个参数 kkk,你需要连接若干条无向边, 使得将这些点连成一棵树,连边规则如下:
注意可能存在重边,这时重边算作多条边。
求一个合法的构造方案或输出无解。
数据范围:1≤n≤2×105,1≤k≤n−11 \le n \le 2 \times 10^5,1 \le k \le n-11≤n≤2×105,1≤k≤n−1 且 n,k∈Zn,k \in Zn,k∈Z
使用您的 gxyz 通用账户