题目描述
小机器人一行人来到花店,花店要在橱窗上摆放n束花和m个花盆,要按顺序将每一束花摆放在花盆中,第i束花放在第j个花盆的美观度是a[i][j],花店店主想知道n束花都摆放完的最小美观度之和是多少。
提示:因为n束花都要摆放完,并且是求最小值,所以 f数组除了某个初始状态的值为0,其他状态初始都应该为极大值。
输入
第一行两个整数,分别是n和m。(1≤n,m≤100)
接下来n行,每行m个整数,第i行第j列的数表示a[i][j]的值。(-100≤a[i][j]≤1000)
输出
一个整数,表示n束花都摆放完时的最小美观度之和。
样例输入
2 3
1 2 3
4 5 6
样例输出
6