[BZOJ1061] [Noi2008]志愿者招募(费用流 / 单纯形)(未完成)
传送门
费用流来做这题真的很费劲啊(哭)不等式转建边什么的,不膜题解也太难了吧,但是这道题是单纯形裸题(可见高级算法的优越性
费用流的建图方法请去看byvoid的题解,太神啦!
单纯形我还在学,学完写吧!
费用流:
#include<cstdio>
#include<iostream>
#include<cstring>
#include&...
原创
2018-03-19 13:43:08 ·
424 阅读 ·
1 评论