P3371 【模板】单源最短路径（弱化版） 题解

目录 1. 前言 2. 详解 3. 总结 1. 前言 本篇博文将会重点讲解 dinic 求解费用流。 费用流全称：最小费用最大流，其一般的问题描述如下： 给出一张网络 /(G=&l…