最小割

【图论】网络流：Dinic 算法模板实现原理及解题技巧题目链接：P3376 【模板】网络最大流 - 洛谷网络流的代码并不复杂，但很多时候题目考察却很难辨别出来这是网络流可以解决的问题。而在讲解如何识别出网络流的技巧之前，我们还是要先明白，网络流是什么，解决的问题是什么，以及如何完成其代码。

【记录】网络流最小割建模三题最近研究图论建模，教练给了三道最小割，浅浅品鉴，不打代码。最小割："割" 指的是一种边的集合，如果移除这个集合的全部边，就会断开源点和汇点的连接。

我是有底线的