考虑一个具有 $N$ 个顶点的完全图。请找出 $K$ 棵边不相交的生成树。
最左侧的图展示了一个具有四个顶点的完全图。右侧的两个图是该图的两棵边不相交的生成树。
输入包含两个整数 $N$ 和 $K$，位于同一行中 ($2 \le N \le 10^4$, $1 \le K \le 100$)。
如果不存在满足条件的 $K$ 棵生成树，输出 $-1$。
否则，输出 $K$ 棵生成树。每棵生成树必须占用 $N-1$ 行输出。第 $i$ 行必须包含两个用空格分隔的整数：第 $i$ 条边的两个端点。顶点编号为 $1$ 到 $N$。你可以在相邻的树之间打印一个空行。
4 2
1 2 1 4 2 3 1 3 2 4 3 4
4 3
-1
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: