弗洛伊德都老是写错....求大犇帮助!!!(只是想写Floyed)

P3371 【模板】单源最短路径(弱化版)

这题Floyd能过?Orz。。。
by Siyuan @ 2018-04-18 00:04:40


$n^3$过百万,暴力碾标算
by Takanashi_Rikka @ 2018-04-18 00:14:29


SPFA了解一下(逃
by _LiM @ 2018-04-18 05:41:20


emmm,……其实Bellman-Ford就行了~~(逃~~
by Error_502 @ 2018-04-18 06:32:46


那flyed能拿的40分我都是4WA 4TL 所以,这个炒鸡简单的flyed到底错哪了呀:)
by Error_666 @ 2018-04-18 09:16:01


@ BigYellowDog Floyd时间复杂度太高了,容易TLE
by Mosklia @ 2018-04-18 10:22:55


@[BigYellowDog](/space/show?uid=91681)
by Mosklia @ 2018-04-18 10:23:09


@[Sparky_14145](/space/show?uid=67387) 那其实就是写法没问题,只是这题不适用对吧
by Error_666 @ 2018-04-18 11:16:14


@[BigYellowDog](/space/show?uid=91681) 差不多
by Mosklia @ 2018-04-18 11:28:58


噢!问题解决了!!!炒鸡感谢高人C·N·S帮助! 原来此题有重边,0x7f可能会溢出。现在改进后30分,谢谢各位大佬!
by Error_666 @ 2018-04-18 11:35:47


|