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

题意:


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

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

约定

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

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

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

 


一个非常弱的准退役OIER