BZOJ 1520 [POI2006]Szk-Schools


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1520

题意:


很显然的二分图模型,再加上数据范围的提升当然想网络流做法啦,还是比较裸的最小费用最大流...

莽了一发暴力建图,跑的蛮慢的... 蒟蒻也只能做这样的网络流题了...

约定

在本文中,形如 (i,j) 的二元组意为一条 flow=i,cost=j 的有向边

抽象每个学校为一个节点,1-n 每一个数为一个节点,对于一个学校,向它能接受的所有节点连一条 (1,cost),源点向所有学校节点连 (1,0),排列节点向汇点连 (1,0),然后就是敲板子啦...

结果因为算错边数没能 1A....

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 1520 [POI2006]Szk-Schools


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , ,