{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eHERO国家遭受其他国家的攻击。入侵者正在攻击首都,因此其他城市必须向首都派遣支援。城市之间有一些道路,货物必须沿着这些道路运输。\u003cbr\u003e\n \u003cbr\u003e\n 根据道路的长度和货物的重量,运输过程中会产生一些成本。每条道路的成本率是指运输在该道路上的货物的成本与重量的比率。保证成本率小于1。\u003cbr\u003e\n \u003cbr\u003e\n 另一方面,每个城市必须等待所有货物到达,然后将到达的货物与自己的货物一起运送到下一个城市。一个城市只能将货物运送到一个城市。\u003cbr\u003e\n \u003cbr\u003e\n 你的任务是找到能够到达首都的货物的最大重量。\u003c/p\u003e\n\u003cp\u003e\u003cb\u003e\u003cbr\u003e\n 输入\u003c/b\u003e\u003cbr\u003e\n \u003cbr\u003e\n 有多个测试用例。\u003cbr\u003e\n \u003cbr\u003e\n 对于每个测试用例,在第一行中有两个整数N(2 \u003c\u003d N \u003c\u003d 100)和M,其中N是包括首都在内的城市数量(首都标记为N,其他城市从1到N-1标记),M是道路数量。\u003cbr\u003e\n \u003cbr\u003e\n 然后是N-1行。第i行(1 \u003c\u003d i \u003c\u003d N - 1)包含一个正整数(\u003c\u003d 5000),表示第i个城市将运送到首都的货物重量。\u003cbr\u003e\n \u003cbr\u003e\n 接下来的M行表示M条道路。每行有三个数字A、B和C,表示城市A和城市B之间有一条道路,该道路的成本率为C。\u003cbr\u003e\n \u003cbr\u003e\n 处理到文件末尾。\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003e输出\u003c/b\u003e\u003cbr\u003e\n \u003cbr\u003e\n 对于每个测试用例,在一行中输出可以运送到首都的最大重量,精确到小数点后两位。\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003e样例输入\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e5 6\u003cbr\u003e\n 10\u003cbr\u003e\n 10\u003cbr\u003e\n 10\u003cbr\u003e\n 10\u003cbr\u003e\n 1 3 0\u003cbr\u003e\n 1 4 0\u003cbr\u003e\n 2 3 0\u003cbr\u003e\n 2 4 0\u003cbr\u003e\n 3 5 0\u003cbr\u003e\n 4 5 0\u003c/p\u003e\n\u003cp\u003e\u003cb\u003e\u003cbr\u003e\n 样例输出\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e40.00\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n\u003ci\u003e\n \u003c/i\u003e\u003c/p\u003e"}}]}