1772: 接暖气管
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
有一幢楼要安装暖气管，暖气管要接到每一户家中。楼由N层，每层M间，成平面状。每一户人家的暖气管，都要与其相邻的上下左右中的两户人家的暖气管相连。即从一户人家中流出的暖气经过其他所有人家后能流回原处。由于不同两户间接暖气管的费用不同，所以要求出最少的费用来连接暖气管。
输入
第一行N M（1<N ,M <11）表示有N层，每层M间。
接着 N-1 行每行M个数，表示从高到低每两层间相邻的上下两户接暖气管的费用。
接着 N 行每行M-1 个数，表示从高到低每层间左右相邻两户接暖气管的费用。
输出
输出最少费用。
样例输入 复制
2 3
31 78 7
74 87
22 46
样例输出 复制
267