2015年4月17日

BZOJ 1070: [SCOI2007]修车

摘要: keyword:怎样建图?怎样转换网络流;如果想到网络流的话 ,就知道是费用流。然后怎么建图;我们有以下几个说明:1.加入源点,汇点2.加入每个源点和顾客连线的话,add(0,x,1,0)3:问题在于怎么在顾客和技术工人上连线: 首先 我们知道 每个顾客可以和每个工人练一天cost(i,j)的线,但... 阅读全文

posted @ 2015-04-17 00:04 forgot93 阅读(123) 评论(0) 推荐(0) 编辑

导航