{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"由于叛徒朱子明的出卖,导致独立团在赵家峪的团部驻军在团长李云龙大婚之日几乎全军覆没,突出重围之后,李云龙决定集合所有驻扎在外的部队,使用重型武器意大利炮攻打平安县城,消息从团部传出之后到达各部驻地之后,驻地长官会派出自己的通讯人员通知其他驻地部队,自团部派人传达命令开始,至少经过多长时间才能使得所有驻扎在外的部队受到命令。(假设通讯员在路上不会遭遇任何意外)"}},{"title":"Input","value":{"format":"MD","content":"第一行输入一个n,表示包括团部在内有多少不同的驻军(团部当然是编号为1了)。\n随后n-1行,以邻接矩阵的形式给出各驻军(1 ~ n)之间派遣通讯员需要的时间。\n由于两地驻军派遣通讯员所需时间相等(从一营三连驻地到二营一连驻地和二营一连驻地到一营三连驻地所需时间是一样的),且驻地自己和自己不需要派遣通讯员,所以只给出了矩阵的下三角。\nx表示由于部分驻地之间因特殊原因不能派遣通讯员,比如途中需要经过敌占区\n该题所有数据范围0 ~ 100。\n"}},{"title":"Output","value":{"format":"MD","content":"输出一行表示所有驻地都受到来自团部的命令所需要的时间。"}},{"title":"Sample Input","value":{"format":"MD","content":"5\n50\n30 5\n100 20 50\n10 x x 10"}},{"title":"Sample Output","value":{"format":"MD","content":"35\n"}}]}