{"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":"MD","content":"在一个遥远的国度中,王宫的花园经常因为暴雨而积水,这不仅影响了花园的美观,还对植物的生长造成了负面影响。为此,国王决定建设一系列排水沟渠,以确保雨水可以快速排出到附近的河流中。国王的工程师们设计了一个复杂的排水系统,每个排水沟渠都装有调节器,以控制水流的速率。\n\n工程师们清楚地了解每条排水沟渠的承载能力,以及沟渠之间相互连接形成的复杂网络。现在的任务是确定水从花园积水处到河流中最大的排水速率。在任何给定的沟渠中,水只能单向流动,但可能存在让水流形成循环的路径。"}},{"title":"Input","value":{"format":"MD","content":"输入包括多个测试案例。对于每个案例,第一行包含两个由空格分隔的整数,N (0 \u003c\u003d N \u003c\u003d 200) 和 M (2 \u003c\u003d M \u003c\u003d 200)。N 是国王挖掘的排水沟渠数量。M 是这些沟渠交汇点的数量。交汇点1是积水处,交汇点M是河流。接下来的N行每行包含三个整数,Si, Ei 和 Ci。Si 和 Ei (1 \u003c\u003d Si, Ei \u003c\u003d M) 指定沟渠流动的起点和终点。水将从Si流向Ei。Ci (0 \u003c\u003d Ci \u003c\u003d 10,000,000) 是水通过沟渠的最大流动速率。"}},{"title":"Output","value":{"format":"MD","content":"对于每个案例,输出一个整数,表示水从积水处排到河流中的最大速率。"}},{"title":"Sample","value":{"format":"MD","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 4\n1 2 40\n1 4 20\n2 4 20\n2 3 30\n3 4 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e50\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}