bellman_ford
nucleare
这个作者很懒,什么都没留下…
展开
-
最短路径·三:SPFA算法(HihoCoder - 1093)(BELLMAN-FORD队列优化)
描述万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大,但是其中的道路并不算多,所以小Hi还是希望能够知道从入口到出口的最短距离是多少?提示:Super Programming Festival Algorithm...原创 2018-05-17 21:12:08 · 168 阅读 · 0 评论 -
XYZZY HDU - 1317 (负权最短路)
t has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent-style games for deployment on the Y-Crate. Your jo...原创 2018-08-07 20:34:48 · 178 阅读 · 0 评论