关于 dijkstra 算法(的变体)在此题适用的简要证明

P1948 [USACO08JAN] Telephone Lines S

补充下,我原来是想拿分层图做的,所以这里指的算法变体只是单纯令路径权最小,而非像二分做法还需满足一些条件
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


|