摘要：
描述贝西所在的牧场一共有 N 个地点。 M 条双向通行的道路连接这些地点，其中第 i 条道路连接 Ai 和 Bi，长度为 Li。贝西想从第一个地点走到第 N 个地点，由于路上风景不错，她决定不走最短 路径，而选择次短路径。次短路径的长度严格大于最短路径。如果... 阅读全文
摘要：
描述农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，... 阅读全文
摘要：
描述由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N(13；3->2；2->5，这3对电话线杆间需要的电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，于是，他所需要购买的电话线的... 阅读全文