{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e农夫约翰决定奖励他的奶牛们的辛勤工作,带它们去大城市观光!奶牛们必须决定如何最好地度过它们的空闲时间。\u003c/p\u003e\u003cp\u003e幸运的是,它们有一份详细的城市地图,上面标注了 \u003ci\u003eL\u003c/i\u003e (2 ≤ \u003ci\u003eL\u003c/i\u003e ≤ 1000) 个主要地标(方便地编号为1.. \u003ci\u003eL\u003c/i\u003e)和 \u003ci\u003eP\u003c/i\u003e (2 ≤ \u003ci\u003eP\u003c/i\u003e ≤ 5000) 条连接它们的单向奶牛路径。约翰农夫将把奶牛们开到它们选择的起始地标,然后它们将沿着奶牛路径步行到一系列其他地标,最后回到起始地标,约翰农夫会接它们回农场。因为城市空间有限,奶牛路径非常狭窄,所以沿着每条奶牛路径的行进方向是固定的。\u003c/p\u003e\u003cp\u003e虽然奶牛们可以在城市里尽情玩耍,但它们很容易感到无聊。参观每个新地标很有趣,但在它们之间步行需要时间。奶牛们知道每个地标 \u003ci\u003ei\u003c/i\u003e 的确切乐趣值 \u003ci\u003eF\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eF\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 1000)。\u003c/p\u003e\u003cp\u003e奶牛们也知道奶牛路径的情况。奶牛路径 \u003ci\u003ei\u003c/i\u003e 连接地标 \u003ci\u003eL\u003c/i\u003e\u003csub\u003e1\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e 到 \u003ci\u003eL\u003c/i\u003e\u003csub\u003e2\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e (方向为 \u003ci\u003eL\u003c/i\u003e\u003csub\u003e1\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e -\u0026gt; \u003ci\u003eL\u003c/i\u003e\u003csub\u003e2\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ),需要时间 \u003ci\u003eT\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eT\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 1000)。\u003c/p\u003e\u003cp\u003e为了度过最愉快的休息日,奶牛们希望最大化他们旅行的单位时间内的平均乐趣值。当然,地标只有在第一次访问时才有趣;奶牛们可能多次经过同一个地标,但它们不会再次感受到它的乐趣值。此外,约翰农夫要求奶牛们至少访问两个地标,这样它们在休息日也能锻炼一下。\u003c/p\u003e\u003cp\u003e帮助奶牛们找到它们可以实现的单位时间内的最大乐趣值。\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e* 第1行: 两个用空格分隔的整数: \u003ci\u003eL\u003c/i\u003e 和 \u003ci\u003eP\u003c/i\u003e\u003cbr\u003e* 第2..\u003ci\u003eL\u003c/i\u003e+1行: 第 \u003ci\u003ei\u003c/i\u003e+1行包含一个整数: \u003ci\u003eF\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u003cbr\u003e* 第\u003ci\u003eL\u003c/i\u003e+2..\u003ci\u003eL\u003c/i\u003e+\u003ci\u003eP\u003c/i\u003e+1行: 第 \u003ci\u003eL\u003c/i\u003e+\u003ci\u003ei\u003c/i\u003e+1行描述奶牛路径 \u003ci\u003ei\u003c/i\u003e,包括三个用空格分隔的整数: \u003ci\u003eL\u003c/i\u003e\u003csub\u003e1\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e , \u003ci\u003eL\u003c/i\u003e\u003csub\u003e2\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e , 和 \u003ci\u003eT\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e* 第1行: 保留两位小数的一个数字,表示单位时间内可能的最大平均乐趣,如果奶牛们无法按照上述规则制定任何行程,则为0。\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\u003e5 7\r\n30\r\n10\r\n10\r\n5\r\n10\r\n1 2 3\r\n2 3 2\r\n3 4 5\r\n3 5 2\r\n4 5 5\r\n5 1 3\r\n5 2 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6.00\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}