这题SPFA的时间复杂度是正确的吗

P1073 [NOIP2009 提高组] 最优贸易

@[虚无王子](/user/359688) 你试试不就知道了吗
by ⚡小林子⚡ @ 2020-07-18 09:12:02


@[⚡小林子⚡](/user/100910) ?你能保证数据不水?
by Ukraine @ 2020-07-18 09:12:35


@[虚无王子](/user/359688) 没听懂您这句话什么意思
by ⚡小林子⚡ @ 2020-07-18 09:14:18


@[⚡小林子⚡](/user/100910) 2009年的题,恐怕出题人不会想到去卡复杂度不对的SPFA吧
by Ukraine @ 2020-07-18 09:15:02


用 SPFA 能 A,你放心用 SPFA
by 一只书虫仔 @ 2020-07-18 09:15:21


你不放心你就用 dij 呗
by 一只书虫仔 @ 2020-07-18 09:15:32


@[虚无王子](/user/359688) ~~什么叫复杂度不对的 SFPA 啊~~
by ⚡小林子⚡ @ 2020-07-18 09:15:58


@[一只书虫仔](/user/114914) <https://github.com/lydrainbowcat/tedukuri/issues/19>
by Ukraine @ 2020-07-18 09:16:53


“能A”就说明算法对了???
by Ukraine @ 2020-07-18 09:17:58


@[虚无王子](/user/359688) 那不然呢(
by 一只书虫仔 @ 2020-07-18 09:18:53


| 下一页