这题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