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