2014年10月27日

bzoj网络流

摘要： 近期看了一些bzoj的网络流，深感智商不够。不过对于网络流又有了进一步的理解。还是mark一下吧。献上几篇论文：1）《最小割模型在信息学竞赛中的应用》 2）《浅析一类最小割问题》1、bzoj1066（最大流）题意：戳这里思路：很明显拆点最大流模型，然后对于每个点每个高度流量限为1，... 阅读全文
posted @ 2014-10-27 21:55 yzcstc 阅读(3295) 评论(3) 推荐(5)