小妹有问题，帮帮忙！

问题描述如下：用C语言解答，拜托了！指点指点
树重构问题
«问题描述：
给定一棵有n 个叶结点的树，叶结点的编号为1，2，…，n。树中每条边的边长均为非
负整数。已知各叶结点对之间的最短路长度m[i][j]，1≤i,j≤n。试设计一个算法，根据
m[i][j]给出的信息，计算树的边长总和。
«实验任务：
对于给定的叶结点对之间的最短路长度，计算树的边长总和。
«数据输入：
由文件input.txt给出输入数据。文件中有若干组数据。每组数据的第一行有1 个正整数
n，表示给定的树有n 个叶结点，叶结点的编号为1，2，…，n。接下来的n-1 行，给出最
短路长度矩阵m[i][j]的上三角（不含对角线）。文件的最后以n=0 结束。
«结果输出:
将计算出的树的边长总和输出到文件output.txt。
输入文件示例 输出文件示例
input.txt     output.txt
5                15
5 9 12 8
8 11 7
5 1
4
0