weixin_42844288的博客

好了，这道题其实也可以说是一道经典题，先看题： Input 第1行：4个由空格隔开的整数T，C，Ts，Te. 第2到第C+1行：第i+l行描述第i条道路．有3个由空格隔开的整数Rs，Re，Ci. Output 一个单独的整数表示Ts到Te的最小费用．数据保证至少存在一条道路． Sample Input 7 11 5 4 2 4 2 1 4 3 7 2 2 3 4 3 5 7 5 7 3 3 6 ...

好了，好久没发题解，这次来一发SPFA，看题： Description 农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向 路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都 采用了用时最少的路线．那么，用时最多的奶牛需要多少时间来回呢？ Input 第1行:三个用空格隔开...