2018年8月17日
[UOJ#77]A+B Problem
摘要： 可持久化线段树优化连边。。。 发现连线段树优化连边都没有在正式比赛考过。。。 网络流建模 问题转化成$\sum (Bi+Wi) \sum_{黑点}Wi \sum_{白点}Bi \sum_{奇怪的点}Pi$ S i连一条容量为Bi的边，表示选白色，i T连条容量为Wi的边，i i'连容量Pi的边，i' 阅读全文
posted @ 2018-08-17 15:26 SWHsz 阅读(284) 评论(0) 推荐(0) 编辑