{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e有一个简单的图,边的数量为偶数。你需要将其表示为一组相邻边的对(具有共同的顶点)。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e输入包含一系列带有整数的对。序列的长度为偶数,范围从2到100000。每对整数是一条边的顶点标识符。所有标识符都在1到100000之间。保证给定图中既没有环也没有多重边。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e如果存在所需的分解,第一行输出一个整数 \u003ci\u003em\u003c/i\u003e,表示相邻边对的数量。\n接下来的 \u003ci\u003em\u003c/i\u003e 行应包含三个整数 \u003ci\u003ea\u003c/i\u003e, \u003ci\u003eb\u003c/i\u003e, \u003ci\u003ec\u003c/i\u003e,表示给定图的边 {\u003ci\u003ea\u003c/i\u003e,\u0026nbsp;\u003ci\u003eb\u003c/i\u003e} 和 {\u003ci\u003eb\u003c/i\u003e,\u0026nbsp;\u003ci\u003ec\u003c/i\u003e}。\n如果没有这样的分解,输出“-1”。\u003c/div\u003e\u003c/div\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\u003e1 2\r\n2 3\r\n3 1\r\n1 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1 2 3\r\n3 1 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr\u003e\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\u003e1 2\r\n2 3\r\n3 1\r\n4 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注释","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e这个问题是问题“\u003ca href\u003d\"https://acm.timus.ru/problem.aspx?space\u003d1\u0026amp;num\u003d1320\"\u003e图分解\u003c/a\u003e”的一个更难的版本。\u003c/div\u003e\u003c/div\u003e"}}]}