{"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 您刚刚为新机器人构建了电路板,现在您需要为其供电。您的机器人电路由许多电气组件组成,每个组件都需要一定的电流才能运行。每个组件都有一个 + 和 - 引线, 它们连接在电路板上的连接处.电流从 + 流过组件到 - (但请注意,组件不会“耗尽”电流:通过 + 端进入的所有内容都从 - 端流出)。\n \u003cbr\u003e\n \u003cbr\u003e\n 板上的结点标记为 1、...、\u003cb\u003eN\u003c/b\u003e,除了连接电源端子的两个标记为 + 和 - 的特殊结点。+ 端子仅连接 + 引线,- 端子仅连接 - 引线。从连接组件的引线进入结的所有电流都通过连接的 + 引线退出,但您可以控制在每个结处流向每个连接的 + 引线的电流(尽管这样做的方法超出了此问题\u003csup\u003e1\u003c/sup\u003e 的范围)。此外,您知道您已经以没有反馈回路的方式组装电路(以允许电流在环路中流动的方式链接的组件)。\n \u003cbr\u003e\n \u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/560b2036668b65ee2f90faddc61a565e?v\u003d1691302285\"\u003e\n \u003c/center\u003e\n \u003cbr\u003e\n \u003ccenter\u003e\n \u003cb\u003e图1:\u003c/b\u003e两个有效电路图的示例。\n \u003cbr\u003e\n 在(a)中,所有组件都可以沿着从正极端子到负极端子的定向路径供电。\n \u003cbr\u003e\n 在(b)中,组件4和6无法供电,因为从结4到负端子没有定向路径。\n \u003c/center\u003e\n \u003cbr\u003e\n 为了节省电力,也为了确保您的电路不会过热,您希望使用尽可能少的电流来让您的机器人工作。您需要通过 + 端子(您可以想象所有必须通过 - 端子离开)的最小电流是多少,以便机器人上的每个组件都能接收运行所需的电流供应?\n \u003cbr\u003e\n \u003cbr\u003e\n \u003cdiv style\u003d“font-family:Times New Roman;font-size:14px;background-color:F4FBFF;border:#B7CBFF 1px 虚线;填充:6px”\u003e\n \u003cdiv style\u003d“font-family:Arial;font-weight:bold;color:#7CA9ED;border-bottom:#B7CBFF 1px dashed”\u003e\n \u003ci\u003e提示\u003c/i\u003e\n \u003c/div\u003e\u003csup\u003e\u003c/sup\u003e\u0026nbsp;1 对于那些喜欢电子的人来说,想象一下你有能力在不改变其电流要求的情况下调整任何组件的电位,或者等效地,有一个精确的可变电位器与每个元件串联,你可以调整。您的电源将有足够的电路潜力。\n \u003cbr\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入文件将包含多个测试用例。每个测试用例都以包含两个整数的单行开头: \u003cb\u003e\u003c/b\u003e N (0 \u0026lt;\u003d \u003cb\u003eN\u003c/b\u003e \u0026lt;\u003d 50),不包括正极端子和负极端子的结点数,以及 M (1 \u0026lt;\u003d \u003cb\u003eM\u003c/b\u003e \u0026lt;\u003d \u003cb\u003e\u003c/b\u003e 200),电路图中的元件数。接下来的 \u003cb\u003eM\u003c/b\u003e 行分别包含图中某个组件的描述。\u003csup\u003e第 i 个\u003c/sup\u003e组件描述包含三个字段:p i(组件连接到的正结)、n i(组件连接到的负结)和整数 i i (1 \u0026lt;\u003d i i \u0026lt;\u003d 100),即组件 \u003cb\u003e\u003csub\u003e\u003c/sub\u003e\u003c/b\u003e \u003cb\u003e\u003c/b\u003e\u003cb\u003e\u003csub\u003e\u003c/sub\u003e\u003c/b\u003e\u003cb\u003e\u003csub\u003e\u003c/sub\u003e\u003c/b\u003e \u003cb\u003e\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e 正常工作所需的最小电流量。\u003cb\u003e\u003c/b\u003e交汇点 \u003cb\u003ep\u003csub\u003e\u003c/sub\u003e\u003c/b\u003e i 和 \u003cb\u003en\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e 指定为表示正端的字符“+”、表示负端的字符“-”或表示编号交汇点之一的整数(介于 1 和 \u003cb\u003eN\u003c/b\u003e 之间)。没有两个元件具有相同的正结和相同的负结。文件结尾由无效的测试用例表示,N \u003d \u003cb\u003eM\u003c/b\u003e \u003cb\u003e\u003d 0\u003c/b\u003e,不应处理。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个输入测试用例,程序应打印出单个整数,指示为确保每个组件通电而必须在正端提供的最小电流量,或者如果无法同时向每个组件提供足够的电流,则打印出消息“\u003cb\u003eimpossible\u003c/b\u003e”。"}},{"title":"Sample","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\u003e\u003cpre\u003e6 10 \n+ 1 1 \n1 2 1 \n1 3 2 \n2 4 5 \n+ - 1 \n4 3 2 \n3 5 5 \n4 6 2 \n5 - 1 \n6 5 3 \n4 6 \n+ 1 8 \n1 2 4 \n1 3 5 \n2 4 6 \n3 - 1 \n3 4 3 \n0 0\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e9 \nimpossible\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}