题面题面语言简体中文expand_more한국어English日本語简体中文给定两个整数 N,KN,KN,K,请构造一个满足以下所有条件的无向图。 有 NNN 个顶点,编号为 111 到 NNN。 不存在自环,也不存在连接同一对顶点的重边。 任意两个顶点之间都存在路径。 恰好有 KKK 个顶点的度数为奇数。 边数不超过 2N2N2N。 一个顶点的度数是与该顶点相连的边数。若不存在满足条件的图,输出 -1。输入输入格式如下:TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 输出对于每个测试用例,若不存在合法的图,在一行中输出 -1。 否则,首先输出边数 MMM(0≤M≤2N0 \leq M \leq 2N0≤M≤2N),然后输出 MMM 行,第 iii 行输出一条边的两个端点 (),用空格分隔。 限制 1≤T≤100 0001 \leq T \leq 100\,0001≤T≤100000. 1≤K≤N≤100 0001 \leq K \leq N \leq 100\,0001≤K≤N≤100. 子任务#分数数据范围120N≤6N \leq 6N≤6,且一个输入文件中 NNN 之和不超过 100100100。280没有额外限制。样例样例输入复制4 1 1 2 2 3 1 4 4样例输出复制-1 1 1 2 -1 3 1 2 1 3 1 4显示标签