{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\n\u003cp\u003e今天小C回到了C家村。村长听说小C想要代表国家征战 IOI ,交给了他一个C家村的千古难题——C家村打水问题。\u003c/p\u003e\n\u003cp\u003e由于C家村在高山上,水源匮乏,每户人家只能自己打井,或者建立一条单向的输水通道,从其他人家那里打水。 $$$1.$$$ 打井需要花费\u003cb\u003e 海拔 * X \u003c/b\u003e元。 $$$2.$$$ 如果供水人家海拔大于等于打水的人家,建立输水通道的费用是两户人家的\u003cb\u003e 曼哈顿距离 * Y \u003c/b\u003e元 。 $$$3.$$$ 如果供水人家海拔小于打水的人家,输水通道需要安装水泵(Z元/个),总花费就是\u003cb\u003e 曼哈顿距离 * Y+Z \u003c/b\u003e元。你还需要关注到每户人家间的关系,他们不允许他们讨厌的人到他们家来打水。\u003c/p\u003e\n\u003cp\u003e现在,村长给了小C每户人家的三维坐标 (a, b, c) ,c 表示海拔高度,他想要小C帮他算出如果每户人家都有水喝,整个村庄建设打水设施所需要的最小花费,或者不能让每户人家都有水喝。\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"输入格式","value":{"format":"HTML","content":"\u003cp\u003e包含多组测试样例。\u003c/p\u003e\n\u003cp\u003e每组样例的第一行是四个整数 n (1\u003c\u003dn\u003c\u003d1000),村庄人家的户数,X (1\u003c\u003dX\u003c\u003d1000),Y (1\u003c\u003dY\u003c\u003d1000),Z (1\u003c\u003dZ\u003c\u003d1000) 。\u003c/p\u003e\n\u003cp\u003e接下来 n 行,每行是 3 个整数 a, b, c 表示第 i 户人家的坐标,都不超过 1000 。\u003c/p\u003e\n\u003cp\u003e再接下来 n 行表示每户人家间的关系,第 n+i+1 行表示第 i 户人家的关系。这一行的第一个整数是 k,然后接下来 k 个整数表示的是第 i 户人家允许来他们家打水的人家编号。\u003c/p\u003e\n\u003cp\u003e如果 n\u003dX\u003dY\u003dZ\u003d0,说明输入结束,而且你不用给出输出。\u003c/p\u003e"}},{"title":"输出格式","value":{"format":"HTML","content":"对于每组测试样例,你都要输出一行一个整数,表示如果每户人家都有水喝,整个村庄建设打水设施所需要的最小花费。如果不能让每户人家都有水喝,输出一行“poor XiaoA” 。 \u003cbr\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e2 10 20 30\n1 3 2\n2 4 1\n1 2\n2 1 2\n0 0 0 0\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e30\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"说明","value":{"format":"HTML","content":"三维坐标下 A (x1, y1, z1) 和 B(x2, y2, z2) 间的曼哈顿距离是 |x2‐x1|+|y2‐y1|+|z2‐z1|."}}]}