摘要：
基于BellmanFord求最短路的最小费用流模板 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 #include<vector> 6 using namespace std; 7 c 阅读全文
摘要：
入门理解（给出例子直观感受到最大流和最小割的关系）： 最近在看maxflow相关的资料，本文主要介绍下自己对最大流和最小割的理解。最大流本来是网络流方面的算法，后来在计算机视觉中也得到广泛的应用，如图割。我觉得要理解一个算法首先要从起源开始，然后再去泛化问题、建立模型，最后才是解决之。本文是以一个新 阅读全文