「BZOJ1520」[POI2006] Szk – Schools

2014年10月20日2,2811

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

 

 

说点什么

提醒
avatar
hehe
hehe

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