![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
一步一步地往上爬
沉心静气,默默努力
展开
-
最小费用最大流模板
一篇很好的网络流博客:https://www.cnblogs.com/rmy020718/p/9546071.html 一篇很好的最小费用最大流博客:https://blog.csdn.net/lym940928/article/details/90209172 SPFA(可以判断负权回路) 反向边的费用要设置为负。 为什么会用到反向边呢?因为每次走的时候不能确定所走的路径就...原创 2019-12-06 21:34:14 · 124 阅读 · 0 评论 -
网络流模板
很好的一篇博客:https://www.cnblogs.com/rmy020718/p/9546071.html #include <iostream> #include <math.h> #include <stdlib.h> #include <cstring> #include <stdio.h> #include <q...原创 2019-12-04 22:02:52 · 115 阅读 · 0 评论