[BZOJ 3218]a + b Problem
摘要:
又是一道主席树优化网络流的好题按约大爷的教导,源点为白,汇点为黑,搞成最小割发现暴力连边要爆炸,但是要连的点在线段树中都构成了一个区间,果断主席树优化之为什么不用一般线段树?因为要满足 j 2 #include 3 const int sizeOfSegment=500005; 4 cons... 阅读全文
posted @ 2014-12-04 23:07 dyllalala 阅读(266) 评论(0) 推荐(0) 编辑