补充下,我原来是想拿分层图做的,所以这里指的算法变体只是单纯令路径权最小,而非像二分做法还需满足一些条件
by Piwry @ 2020-09-05 21:19:19
@[Piwry](/user/105254)
帖子过一段时间删不掉了草
早上看了下二分做法,这句话要稍微改下:
> 补充下,我原来是想拿分层图做的,所以这里指的算法变体只是单纯令路径权最小,而非像二分做法还需在每次最短路前改动边权
by Piwry @ 2020-09-06 07:54:39
%%%%%%%%%%
by theHermit @ 2020-09-21 10:42:22
?????
by H_D_NULL @ 2020-11-17 16:20:41