摘要: EK算法基于增广路的思想,易于理解,但由于低效并不被经常使用 cpp include include include include include include using namespace std; const int MAXN=10005,MAXM=100005; int n,m,s,fl 阅读全文
posted @ 2018-01-17 21:56 Mr_Wolfram 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 二分图带权最小匹配(朴素) 只要换几个不等号的方向就行,不需要变换权值的正负 cpp include include include include include using namespace std; int n,m,wei[105][105],lx[105],ly[105],match[10 阅读全文
posted @ 2018-01-17 11:55 Mr_Wolfram 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 二分图带权最大匹配的KM算法(朴素版) cpp include include include include include using namespace std; int init(){ int rv=0,fh=1; char c=getchar(); while(c'9'){ if(c==' 阅读全文
posted @ 2018-01-17 08:38 Mr_Wolfram 阅读(140) 评论(0) 推荐(0) 编辑