网络流
一步一步地往上爬
沉心静气,默默努力
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最小费用最大流模板
一篇很好的网络流博客:https://www.cnblogs.com/rmy020718/p/9546071.html 一篇很好的最小费用最大流博客:https://blog.csdn.net/lym940928/article/details/90209172 SPFA(可以判断负权回路) 反向边的费用要设置为负。 为什么会用到反向边呢?因为每次走的时候不能确定所走的路径就...原创 2019-12-06 21:34:14 · 159 阅读 · 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 · 163 阅读 · 0 评论
分享