2015年4月15日

BZOJ 1066 [SCOI2007]蜥蜴

摘要: PS:变量名引起的血案。。代名词:dinic,建图,简单网络流,点的流量限制。step1:当点有容量时把点一分为二,cap为点的容量step2:加入源点 汇点step3:每个点 家一个点 我们可以这样加,mp[i][j]=++cnt;cnt++; 最后一个cnt++ 的cnt是加入的点step4:... 阅读全文

posted @ 2015-04-15 17:03 forgot93 阅读(156) 评论(0) 推荐(0) 编辑

导航