有用SPFA或Dijkstra的同学吗???

P2910 [USACO08OPEN] Clear And Present Danger S

@ 一个sb 别给题目吓唬住了,其实不是图,而是类似于图的模拟算法,下次可以听听宋老师怎么说
by 倾城ファン恋 @ 2017-10-18 00:06:29


这题为什么要用 Spfa 或者 Dijkstra 跑最短路? Floyd 不是很好吗。。。
by 斯德哥尔摩 @ 2017-10-18 00:27:16


与其用spfa Dijkstra跑一百次,不如用floyd跑一次。
by qqcczz @ 2017-10-18 08:03:52


江jj,宋奶牛不是讲过了吗
by Jigsaw_Killer @ 2017-10-19 23:10:46


@[斯德哥尔摩](/space/show?uid=49998) 瓦兹瓦兹
by 御·Dragon @ 2018-08-11 19:16:04


其实floyd就是邻接矩阵
by 御·Dragon @ 2018-08-11 19:19:14


|