仅作为个人网络流学习笔记，不要认为本文完全正确 如有大能发现错误或不足，还请指出 视频 蒋炎岩老师的讲座 费用流 模板题 定义所有有向边从起点到终点（也叫弧尾到弧头） 建立超级源点（src）和超级汇点（dst） 超级源点与所有起点连边 容量为起点的供给量，即 \Delta = 初始值 - 最终值 费用为 0 如果题目要求所有起点总供给量 k，则再定义一个 src0 指向 src 容量为总供给量 k 费用为 0 这也叫二分图最大 k 权匹配 所有终点与超级汇点连边 容量为汇点的需求量，即 \Del

分享｜【小白笔记】网络流建图细节