{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"每当农夫约翰的田地下雨时,贝茜最喜欢的三叶草地上就会形成一个池塘。这意味着三叶草会被水淹没一段时间,并需要很长时间才能重新长出来。因此,约翰农夫建造了一套排水沟,以确保贝茜的三叶草地永远不会被水淹没。相反,水会被排到附近的小溪中。作为一名出色的工程师,约翰农夫还在每条排水沟的开头安装了调节器,这样他就可以控制水流入该排水沟的速率。\r\u003cbr\u003e约翰农夫不仅知道每条排水沟每分钟可以输送多少加仑的水,还知道排水沟的确切布局,这些排水沟从池塘流出,互相连接并流向小溪,形成一个潜在复杂的网络。\r\u003cbr\u003e给定所有这些信息,确定从池塘排水到小溪的最大速率。对于任何给定的排水沟,水只能朝一个方向流动,但可能存在水可以形成循环流动的情况。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cb\u003e\u003ci\u003e输入包括多个案例。\u003c/i\u003e\u003c/b\u003e对于每个案例,第一行包含两个用空格分隔的整数,N(0 ≤ N ≤ 200)和 M(2 ≤ M ≤ 200)。N 是约翰农夫挖掘的排水沟数量。M 是这些排水沟的交叉点数量。交叉点 1 是池塘。交叉点 M 是小溪。接下来的每个 N 行包含三个整数,Si、Ei 和 Ci。Si 和 Ei(1 ≤ Si,Ei ≤ M)表示此排水沟流经的交叉点。水将从 Si 流向 Ei。Ci(0 ≤ Ci ≤ 10,000,000)是水通过排水沟的最大速率。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个案例,输出一个整数,表示可以从池塘排空水的最大速率。"}},{"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\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}