Description 为增强体质,约翰决定举办一场奶牛接力跑比赛.比赛现场有一些接力位置,这些位置间有T条路连接,第i条路的长度为Li. 有N头奶牛需要参加比赛,领头的奶牛从位置S出发,她会按照你的指示沿着一条路跑到下个位置,把接力棒交给等在那里的下一头奶牛,就休息去了.每头奶牛重复这个过程这条接力路线的终点必须在位置E上. 奶牛数量较多,允许一些奶牛等候在同一位置,一条路也可以供多头奶牛奔跑. 奶牛们对接力跑兴趣不大,拜托你敷衍地设计一条总长度最短的路线.所以请设计一条由N段路组成的,起点在…