两点之间多条路径要取最小!
好像大概可能也许貌似在 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 记录