{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e随着越来越多的计算机配备了双核CPU,TinySoft公司的首席技术官SetagLilb决定更新他们著名的产品 - SWODNIW。\u003c/p\u003e\u003cp\u003e这个例程由\u003ci\u003eN\u003c/i\u003e个模块组成,每个模块都应该在特定的核心上运行。已经估算出了所有例程在两个核心上执行的成本。让我们将它们定义为\u003ci\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e和\u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e。同时,\u003ci\u003eM\u003c/i\u003e对模块需要进行一些数据交换。如果它们在同一个核心上运行,那么这个操作的成本可以忽略不计。否则,需要一些额外的成本。你应该明智地安排,以最小化总成本。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入数据的第一行有两个整数,\u003ci\u003eN\u003c/i\u003e和\u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 20000, 1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 200000) 。\u003cbr\u003e接下来的\u003ci\u003eN\u003c/i\u003e行,每行包含两个整数,\u003ci\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e和\u003ci\u003eB\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e。\u003cbr\u003e接下来的\u003ci\u003eM\u003c/i\u003e行,每行包含三个整数:\u003ci\u003ea\u003c/i\u003e,\u003ci\u003eb\u003c/i\u003e,\u003ci\u003ew\u003c/i\u003e。这意味着如果模块\u003ci\u003ea\u003c/i\u003e和模块\u003ci\u003eb\u003c/i\u003e不在同一个核心上执行,你需要支付额外的\u003ci\u003ew\u003c/i\u003e美元进行它们之间的数据交换。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一个整数,即最小总成本。\u003c/p\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\u003e3 1\r\n1 10\r\n2 10\r\n10 3\r\n2 3 1000\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e13\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}