srds,还是不知道为什么dij会WA

P3387 【模板】缩点

@[STA_Morlin](/user/347089) 最长路
by char_phi @ 2022-11-05 14:55:06


@[char_phi](/user/652982) ?不能理解,缩点了啊··
by STA_Morlin @ 2022-11-05 15:00:25


@[STA_Morlin](/user/347089) dij不是不能跑最长路吗
by char_phi @ 2022-11-05 15:10:56


@[char_phi](/user/652982) ?不能吗
by STA_Morlin @ 2022-11-05 15:21:39


@[STA_Morlin](/user/347089) dij的贪心在最长路是错的,建议跑spfa
by char_phi @ 2022-11-05 16:00:54


@[char_phi](/user/652982) OK,谢
by STA_Morlin @ 2022-11-05 16:04:00


|