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