「BZOJ1520」[POI2006] Szk – Schools

2014年10月20日1,9751

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
1 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
1 Comment authors
hehe Recent comment authors
  Subscribe  
提醒
hehe
hehe

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