【bzoj1520】[POI2006]Szk-Schools

2014年10月20日1,7401

Description

Input

Output

如果有可行解, 输出最小代价,否则输出NIE.

Sample Input

5
1 1 2 3
1 1 5 1
3 2 5 5
4 1 5 10
3 3 3 1

Sample Output

9

题解

这个裸的费用流吧。。正好复习下zkw

 

 

  • hehe2016年2月9日 下午12:20 回复

    为什么zkw会有spfa啊,而且这不是spfa暴力改嘛?

    #1