orz Tweetuzki
by 小粉兔 @ 2018-12-22 18:36:37
多看算导。
甚至不需要联网百度的问题就不要在洛谷问了
by 小粉兔 @ 2018-12-22 18:37:28
orz Tweetuzki
by 一扶苏一 @ 2018-12-22 18:37:35
orz PinkRabbit
by 一扶苏一 @ 2018-12-22 18:38:01
@[小粉兔](/space/show?uid=10703) 谢谢……我尽早去买一本算导……
by Tweetuzki @ 2018-12-22 18:39:59
实现过程类似 Dijkstra，算法证明部分有一定区别。
答案是当然可以负权
by 小粉兔 @ 2018-12-22 18:40:20
把全图都加一个值不就正了吗。。想想就知道了啊
by SSerxhs @ 2018-12-22 18:45:08
突然又有一个问题…… Borůvka 算法也能跑负权图吗……
by Tweetuzki @ 2018-12-22 18:45:27
@[SSerxhs](/space/show?uid=29826) ……哇原来可以这么简单……我果然还是太弱了...
by Tweetuzki @ 2018-12-22 18:46:37