{"raw_statement":[{"iden":"statement","content":"给定 $n$ 个点， $m$ 条边，给定每条边的容量，求点 $s$ 到点 $t$ 的最大流。\n\n**注意，图可能存在重边。**\n"},{"iden":"input","content":"第一行四个整数 $n$，$m$，$s$，$t$。\n\n接下来的 $m$ 行，每行三个整数 $u$，$v$，$c$，表示从 $u$ 到 $v$，容量为 $c$ 的一条边。\n"},{"iden":"output","content":"输出一行一个整数，表示从 $s$ 到 $t$ 的最大流。"},{"iden":"note","content":"对于所有数据，$1 \\le n \\le 100$，$1 \\le m \\le 5000$，$0 \\le c \\le 2 ^ {31} - 1$。"}],"translated_statement":null,"sample_group":[["7 14 1 7\n1 2 5\n1 3 6\n1 4 5\n2 3 2\n2 5 3\n3 2 2\n3 4 3\n3 5 3\n3 6 7\n4 6 5\n5 6 1\n6 5 1\n5 7 8\n6 7 7\n","14"],["10 30 3 7\n10 2 18652\n8 9 2560\n8 9 13734\n5 6 23138\n9 7 29606\n5 8 21673\n1 9 11596\n3 2 9441\n3 7 4829\n5 8 24437\n1 2 31111\n4 10 26213\n2 7 31808\n1 9 10841\n6 8 10758\n3 5 11887\n4 2 1362\n4 1 18182\n4 8 18156\n10 6 11015\n2 7 2640\n10 6 27726\n10 6 21615\n5 1 5959\n3 1 19857\n5 4 1862\n8 9 13830\n3 10 22152\n4 10 5221\n5 2 24065\n","68166"],["6 18 4 6\n4 3 31298\n4 5 25605\n1 6 8332\n1 6 1205\n2 3 15950\n4 3 1418\n1 6 5329\n1 6 29907\n5 6 22281\n1 2 12609\n4 1 4033\n1 2 12122\n4 5 5997\n5 6 19507\n1 5 19306\n2 6 978\n5 6 26343\n5 3 23224\n","35635"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}