{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003eWindy有 \u003ci\u003eN\u003c/i\u003e 个不同重量的球,重量从1单位到 \u003ci\u003eN\u003c/i\u003e 单位不等。现在他想要给它们贴上从1到 \u003ci\u003eN\u003c/i\u003e 的标签,使得:\u003c/p\u003e\u003col\u003e\u003cli\u003e没有两个球有相同的标签。\u003c/li\u003e\u003cli\u003e标签满足一些约束条件,比如“标有 \u003ci\u003ea\u003c/i\u003e 的球比标有 \u003ci\u003eb\u003c/i\u003e 的球轻”。\u003c/li\u003e\u003c/ol\u003e\u003cp\u003e你能帮助Windy找到一个解决方案吗?\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行是测试用例的数量。每个测试用例的第一行包含两个整数,\u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 200) 和 \u003ci\u003eM\u003c/i\u003e (0 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 40,000)。接下来的 \u003ci\u003eM\u003c/i\u003e 行每行包含两个整数 \u003ci\u003ea\u003c/i\u003e 和 \u003ci\u003eb\u003c/i\u003e,表示标有 \u003ci\u003ea\u003c/i\u003e 的球必须比标有 \u003ci\u003eb\u003c/i\u003e 的球轻。(1 ≤ \u003ci\u003ea, b\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e) 每个测试用例之间有一个空行。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出一行,表示从标签1到标签 \u003ci\u003eN\u003c/i\u003e 的球的重量。如果存在多个解决方案,应该输出标签1的重量最小的解决方案,然后是标签2的重量最小的解决方案,依此类推。如果不存在解决方案,则输出 -1。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n\r\n4 0\r\n\r\n4 1\r\n1 1\r\n\r\n4 2\r\n1 2\r\n2 1\r\n\r\n4 1\r\n2 1\r\n\r\n4 1\r\n3 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 3 4\r\n-1\r\n-1\r\n2 1 3 4\r\n1 3 2 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}