给出一个网络图,以及其源点和汇点,求出其网络最大流。
第一行包含四个正整数NNN、MMM、SSS、TTT,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来MMM行每行包含三个正整数uiu_iui、viv_ivi、wiw_iwi,表示第iii条有向边从uiu_iui出发,到达viv_ivi,边权为wiw_iwi(即该边最大流量为wiw_iwi)。
一行,包含一个正整数,即为该网络的最大流。
4 5 4 3 4 2 30 4 3 20 2 3 20 2 1 30 1 3 40
50
N≤10000N\le 10000N≤10000,M≤100000M\le 100000M≤100000。
在下列训练计划中:
模板训练
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户