![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPFA最短路
_Destiny__Fate_(DLS)
相信自己,只要继续努力,编程能力就不会这么蒟蒻了
555555555555555555555555555555555555555555555555555555555555.
展开
-
[Usaco2009 Oct]Heat Wave 热浪 入门oj Problem【1798】题解
好了,这道题其实也可以说是一道经典题,先看题:Input第1行:4个由空格隔开的整数T,C,Ts,Te.第2到第C+1行:第i+l行描述第i条道路.有3个由空格隔开的整数Rs,Re,Ci.Output一个单独的整数表示Ts到Te的最小费用.数据保证至少存在一条道路.Sample Input7 11 5 42 4 21 4 37 2 23 4 35 7 57 3 36 ...原创 2019-02-08 22:52:05 · 376 阅读 · 0 评论 -
[Usaco2007 Feb]Cow Party 奶牛派对
好了,好久没发题解,这次来一发SPFA,看题:Description农场有N(1≤N≤1000)个牛棚,每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对.共有M(1≤M≤100000)条单向路连接着牛棚,第i条踣需要Ti的时间来通过.牛们都很懒,所以不管是前去X牛棚参加派对还是返回住所,她们都采用了用时最少的路线.那么,用时最多的奶牛需要多少时间来回呢?Input第1行:三个用空格隔开...原创 2019-02-16 21:57:52 · 1629 阅读 · 0 评论