Preparing NOJ

布线问题

1000ms 65536K

Description:

Input:

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

Output:

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

Sample Input:

3
2 3
3

Sample Output:

10
1 3 2

Note:

 

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

Info

NOJ

Provider NOJ

Code NOJ1291

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet