Tweetuzki

分类

一些算法(4) 未归档(2) 题解(14)

/ 注册

全部文章（共2篇）

洛谷 P3376 【【模板】网络最大流】

题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi）...

网络流

2018-02-04

0 486

洛谷 P3381 【【模板】最小费用最大流】

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示...

网络流

2018-02-06

0 569