ACM学习-进化树问题

// ACM学习-进化树问题.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include<iostream>
#include<stdio.h>
using namespace std;


long M[100][100];//记录树的差异程度表
long  sum;//记录树的节点个数和规模


int _tmain(int argc, _TCHAR* argv[])
{
long i, j, k, min, p,n;
scanf_s("%ld",&n);
for (int i = 0; i < n - 1; i++){
for (int j = i + 1; j < n; j++){
scanf_s("%ld",&M[i][j]);
M[j][i] = M[i][j];
}

}
sum = 0;
for (i = 0; i < n - 2; i++){
min = -1;
j = i + 1;
for (k = j + 1; k < n; k++){
p = (M[i][j] + M[i][k] - M[j][k]) / 2;
if (min < 0 || p < min)min = p;
}
sum += min;
}
sum += M[n - 1][n - 2];
printf("%ld\n",sum);
return 0;
}