
网络流
网络流
Map1ew
吾之初心 永世不忘
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模板】最小费用最大流
LinkLinkLink 先把网络流AAA了吧 DescriptionDescriptionDescription 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 InputInputInput 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、v...原创 2020-01-16 15:00:48 · 336 阅读 · 0 评论 -
【模板】最大网络流
DescriptionDescriptionDescription 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 InputInputInput 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi) OutputOutputOut...原创 2019-12-28 08:26:34 · 218 阅读 · 0 评论