{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e经过漫长的口水战,小肯和KnuthOcean王国之间终于爆发了一场武装冲突。KnuthOcean的军队突然而猛烈的袭击使得小肯的指挥网络完全瘫痪。必须立即建立一个临时网络。小肯命令史努比负责这个项目。\u003c/p\u003e\u003cp\u003e经过对情况的逐一研究,史努比认为最紧急的问题是使小肯的指令能够到达被毁网络中的每个断开的节点,并决定制定一个建立单向通信网络的计划。这些节点分布在一个平面上。如果小肯的指令要能够直接从节点A传递到另一个节点B,就必须沿着连接这两个节点的直线段建立一根电线。由于处于战时,不能在所有节点对之间建立电线。史努比希望这个计划需要最短的总电线长度,以便尽快进行建设。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e输入包含多个测试用例。每个测试用例以包含两个整数 \u003ci\u003eN\u003c/i\u003e(\u003ci\u003eN\u003c/i\u003e ≤ 100),即被毁网络中节点的数量,和 \u003ci\u003eM\u003c/i\u003e(\u003ci\u003eM\u003c/i\u003e ≤ 10\u003csup\u003e4\u003c/sup\u003e),即可以建立电线的节点对数。接下来的 \u003ci\u003eN\u003c/i\u003e 行每行包含一个有序对 \u003ci\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e,表示节点的笛卡尔坐标。然后是 \u003ci\u003eM\u003c/i\u003e 行,每行包含两个整数 \u003ci\u003ei\u003c/i\u003e 和 \u003ci\u003ej\u003c/i\u003e,介于1和 \u003ci\u003eN\u003c/i\u003e 之间(包括1),表示可以在节点 \u003ci\u003ei\u003c/i\u003e 和节点 \u003ci\u003ej\u003c/i\u003e 之间建立电线,用于单向指令从前者传递到后者。小肯的总部总是位于节点1。直到文件结束为止。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e对于每个测试用例,输出一行,精确到小数点后两位,包含电线的最短总长度。在不存在这样的网络的情况下,只需输出‘\u003ccode\u003epoor snoopy\u003c/code\u003e’。\u003c/p\u003e\u003c/span\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\u003e4 6\r\n0 6\r\n4 6\r\n0 0\r\n7 20\r\n1 2\r\n1 3\r\n2 3\r\n3 4\r\n3 1\r\n3 2\r\n4 3\r\n0 0\r\n1 0\r\n0 1\r\n1 2\r\n1 3\r\n4 1\r\n2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e31.19\r\npoor snoopy\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}