大佬们求助!为什么边权要乘以-1

P2136 拉近距离

因为priority_queue是大根堆
by YamadaRyou @ 2021-02-08 20:16:25


?wsm要堆呢
by WanderingTrader @ 2021-02-08 20:21:28


额,我没看题/kk
by YamadaRyou @ 2021-02-08 20:24:56


因为是路程“缩短”Wi
by quyy06 @ 2021-08-04 15:11:16


因为题目是缩短wi,问你最短距离;而最短路边权是增加wi
by ZORO @ 2022-07-14 11:19:36


相当是最长路
by in_3 @ 2023-09-18 22:56:14


|