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