2016年3月4日
BZOJ2040 : [2009国家集训队]拯救Protoss的故乡
摘要： 以根为原点，所有叶子为汇点建立网络。 对于一条边$(x,y,A,B)$，$x$向$y$连边，容量$A$，费用0，再连边，容量$B-A$，费用1。 然后不断增广，直到费用达到$M$为止的最大流即为答案。 考虑用树链剖分+线段树来模拟这个过程： 首先加入所有费用为0的边，每次求出到根距离最小的可增广的叶 阅读全文
posted @ 2016-03-04 23:45 Claris 阅读(565) 评论(1) 推荐(0)