JOJ 2662: 采购方案 (二分答案+多重匹配)
CCST@JLU 要举办这次的程序设计大赛。为了节省开支，在各方面都得考虑仔细，比赛场地布置也不例外。在布置场地时，需要为每台电脑提供电源，由于电脑和电源的位置已经固定，所以要采购一些电源线来连接电脑和电源。kkk在采购时发现，购买相同数量的等长电源线总比购买长度不一的电源线要便宜很多（虽然电源线的价格和长度成正比，却不影响这个规律：）），所以kkk决定购买相同长度的电源线来布置场地。kkk想节省开支，你能帮助他么？
题解 ：二分答案 + 多重匹配，枚举答案，对小于等于枚举数的边加入到网络中看是否可行，可行就继续找比它小的解 ， 不可行就找大一点的解。
多重匹配流的构图，很好想 ， 将可多词匹配的点与源汇的连边的权值更改成可匹配的次数即可。
#include
#include
#define max(a,b) (a>b?a:b)
#define min(a,b) (a0 && dis[u]==dis[v]+1)
{
flag=1;
if(edge[j].w0 && dis[v]>1;
memset (head , -1 , sizeof(head));
cnt=0;
for (int i=0 ; i
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 weixin_34358092 的文章《匹配问题汇总》','https://www.xiaopingtou.net/article-87063.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}