摘要：
bzoj1221的变形版本，弄懂1221，这题还是很简单的 1 const inf=100000007; 2 type node=record 3 point,next,flow,cost:longint; 4 end; 5 6 var edge:array[0..50001... 阅读全文
posted @ 2014-12-19 23:13
acphile
阅读(135)
评论(0)
推荐(0)
摘要：
学到很多知识的一道题目一开始读错题，后来发现是每条边必须至少访问一次明显是一个有下界的最小流首先是我自己脑补的比较渣的算法，可以无视：对于有下界的最小流，我不会做，但是我会做有下界的费用流，而且注意这是一个DAG图只要对每条边建x-->y （flow=1 cost=-inf）和x-->y (flow... 阅读全文
posted @ 2014-12-19 23:11
acphile
阅读(266)
评论(0)
推荐(0)
摘要：
比较简单的费用流，一目了然 1 const inf=10000007; 2 type node=record 3 next,point,flow,cost:longint; 4 end; 5 6 var edge:array[0..200010] of node... 阅读全文
posted @ 2014-12-19 22:22
acphile
阅读(167)
评论(0)
推荐(0)
摘要：
对于新加入的边，必须要既可能在最小生成树上也可能在最大生成树上我们先对于最小生成树考虑根据kruskal的理论，不难发现，u--v 长度为L的边可能出现在最小生成树上就是说删边剩下的比L小的边一定不能使u，v连通，因此问题就转化为求u,v两点的最小割了最大生成树同理，最后答案是两个加起来 1 co... 阅读全文
posted @ 2014-12-19 22:21
acphile
阅读(208)
评论(0)
推荐(0)
摘要：
乍一看感觉好神，仔细一看数据范围……什么水题啊，直接暴力就可以了…… 1 var map,w:array[0..1000,0..1000] of longint; 2 v:array[0..1000,0..1000] of boolean; 3 i,j,k,a1,a2,b1,b2,ans,n... 阅读全文
posted @ 2014-12-19 22:14
acphile
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号