摘要: 入门理解(给出例子直观感受到最大流和最小割的关系): 最近在看maxflow相关的资料,本文主要介绍下自己对最大流和最小割的理解。最大流本来是网络流方面的算法,后来在计算机视觉中也得到广泛的应用,如图割。我觉得要理解一个算法首先要从起源开始,然后再去泛化问题、建立模型,最后才是解决之。本文是以一个新 阅读全文
posted @ 2018-03-19 19:18 HDU_jackyan 阅读(506) 评论(0) 推荐(0) 编辑
摘要: EK模板 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 #include<vector> 6 using namespace std; 7 const int maxn=205; 8 阅读全文
posted @ 2018-03-18 16:32 HDU_jackyan 阅读(617) 评论(0) 推荐(0) 编辑