2015年6月21日
BZOJ1707 : [Usaco2007 Nov]tanning分配防晒霜
摘要： S向每头奶牛连边，容量1每个防晒霜向T连边，容量cover每头奶牛向SPF在自己范围内的防晒霜连边，容量inf用线段树优化建图跑最大流即可。#includeconst int N=7010,inf=~0U>>2;struct edge{int t,f;edge*nxt,*pair;}*g[N],*d... 阅读全文
posted @ 2015-06-21 20:33 Claris 阅读(282) 评论(0) 推荐(0) 编辑