布线问题

Description:

Input:

      第一行有1 个正整数n (1≤n≤20)。接下来的n-1 行，每行n-i个数，表示元件i和元件j之间连线数，1≤i<j≤20。

Output:

    计算出最小布线费用以及相应的最佳布线方案。

Sample Input:

3
2 3
3

Sample Output:

10
1 3 2

Note:

 

本题由旧版NOJ导入，来源：算法设计与实验题解