{"trustable":true,"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":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e每当下雨时,农夫约翰的田地上就会形成一个池塘,贝茜最喜欢的三叶草地就会被淹没。这意味着三叶草会被水覆盖一段时间,需要很长时间才能重新长出来。因此,约翰农夫建造了一套排水沟,以确保贝茜的三叶草地永远不会被淹没。相反,水会被排到附近的小溪中。作为一名出色的工程师,约翰农夫还在每个排水沟的入口处安装了调节器,这样他就可以控制水流入该排水沟的速率。\u003cbr\u003e约翰农夫不仅知道每个排水沟每分钟可以输送多少加仑的水,还知道排水沟的确切布局,这些排水沟从池塘流出,互相连接并流向小溪,形成一个可能很复杂的网络。\u003cbr\u003e给定所有这些信息,确定从池塘排水到小溪的最大速率。对于任何给定的排水沟,水只能单向流动,但可能存在水流成环的情况。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","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)是水通过排水沟的最大速率。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个案例,输出一个整数,表示可以从池塘中排空水的最大速率。\u003cbr\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 4\r\n1 2 40\r\n1 4 20\r\n2 4 20\r\n2 3 30\r\n3 4 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e50\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}