{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Alice和Bob玩以下游戏。首先,Alice画了一个有N个顶点和M条弧的有向图。之后Bob尝试摧毁它。在一步中,他可以选择图中的任意一个顶点,并移除该顶点的所有入边或所有出边。\r\u003cbr\u003eAlice为每个顶点分配了两个费用:Wi\u003csup\u003e+\u003c/sup\u003e和Wi\u003csup\u003e-\u003c/sup\u003e。如果Bob移除第i个顶点的所有入边,他需要向Alice支付Wi\u003csup\u003e+\u003c/sup\u003e美元,如果他移除出边,他需要支付Wi\u003csup\u003e-\u003c/sup\u003e美元。\r\u003cbr\u003e找出Bob需要移除图中所有弧所需的最小总和。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件描述了Alice画的图。输入文件的第一行包含N和M(1 ≤ N ≤ 100,1 ≤ M ≤ 5000)。第二行包含N个整数,指定Wi\u003csup\u003e+\u003c/sup\u003e。第三行以类似的方式定义Wi\u003csup\u003e-\u003c/sup\u003e。所有费用均为正数且不超过10\u003csup\u003e6\u003c/sup\u003e。接下来的M行中,每行包含两个整数,描述图中对应的弧。图中可能包含环和平行弧。"}},{"title":"输出","value":{"format":"HTML","content":"在输出文件的第一行打印W --- Bob必须支付的最小总和,以移除图中所有弧。在第二行打印K --- Bob需要执行此操作的次数。之后打印K行,描述Bob的移动。每行必须首先包含顶点的编号,然后是\u0027+\u0027或\u0027-\u0027字符,用一个空格分隔。字符\u0027+\u0027表示Bob移除指定顶点的所有入边,\u0027-\u0027表示Bob移除指定顶点的所有出边。"}},{"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\u003e3 6\r\n1 2 3\r\n4 2 1\r\n1 2\r\n1 1\r\n3 2\r\n1 2\r\n3 1\r\n2 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n3\r\n1 +\r\n2 -\r\n2 +\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}