[POI2006]Ork-Ploughing

时间限制:20s      空间限制:162MB

题目描述


输入格式


输出格式

一个整数表示最少的耕种次数


样例输入

12 6 4
6 0 4 8 0 5
0 4 5 4 6 0
0 5 6 5 6 0
5 4 0 0 5 4

样例输出

8


The illustration above shows the optimal ploughing of the field from the example.

提示

没有写明提示


题目来源

没有写明来源