dijkstra
nucleare
这个作者很懒,什么都没留下…
展开
-
Heavy Transportation POJ1797
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cust...原创 2018-05-21 20:48:14 · 120 阅读 · 0 评论 -
最短路径问题 (图论入门+dijkstra(单源最短路))
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。 (1<n<=1000, 0<m<10...原创 2018-05-16 20:25:21 · 264 阅读 · 0 评论 -
Idiomatic Phrases Game ZOJ - 2750 (hush + dj/bl)
Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idioms and...原创 2018-08-09 21:53:48 · 126 阅读 · 0 评论