网络流 | Ptilopsis_w's little blog

[Ptilopsisw]

https://ptilopsisw.github.io/2022/08/09/%E7%BD%91%E7%BB%9C%E6%B5%81/

关于网络流这个东西吧，博大精深，有的题你看着像dp，或者像膜你题，但是又怎么想都想不出来，最后看算法tag发现这玩意竟然是网络流¿ 总之就是很多看似难解、限制很多的题可以建出网络流的模型求解 最大流网络流的模型可以抽象为水管，有一个水源，n-2个中转站，一个要送去水的目的地，每个站点都有若干个水管与其他站点相连，但是水管有粗细，每秒能通过的最大流量也不一样，求目的地每秒最多接收到多少流量。 其中，