(if you 86pts and WA on #1 & #8)警钟敲得稀碎
查看原帖
(if you 86pts and WA on #1 & #8)警钟敲得稀碎
562521
junhaowang楼主2024/12/14 19:44

两点之间多条路径要取最小!

好像大概可能也许貌似在 USACO 的题目里这种坑已经不止一次了……

也就是说(以邻接矩阵为例),

mp[u][v] = mp[v][u] = w;

要改成

mp[u][v] = mp[v][u] = min(mp[u][v], w);

其中需要保证预先初始化:

memset(mp, 0x3f, sizeof mp);

AC 记录

2024/12/14 19:44
加载中...