1392 . 傳訊兵問題extreme
TopCoder
Tags
Description
原先的傳訊制度在實行了一段時間之後，你覺得效率實在太低了，所以你決定要稍微改變一下制度。
經過與參謀的討論，你們決定將原先單向的傳輸途徑改成雙向的（如圖），期望能獲得更好的成效。
經過了改變之後，他們到底進步到可以在多少時間內讓所有人得知訊息呢？
Input Format
本題有多筆測試資料，以EOF為結束
每筆測試資料的
第一行有一個數字n，代表有n個傳輸層(1<=n<=100)
第二行開始有n行，第i行共有i個數字以空白隔開，代表該人回到崗位的時間T(1<=T<=100)
Output Format
對每筆資料輸出一個數字k，代表最少要花k單位的時間才能讓所有人知道訊息
Sample Input 1
3
1
9 9
1 2 3
1
9 9
1 2 3
Sample Output 1
11
Hints
Problem Source
原TIOJ1392 / 快樂暑假營第三次練習比賽。
Problem Setter：hallogameboy
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |