weride sde ng oa

匿名用户 发表于 2022-8-27 17:17
请问这个第二题不是问A到B到C的距离最短路径吗，为什么要计算所有的点分别到ABC的距离呢？

因为题目说了重复的路径只算一次，a到b的最短路径可能和b到c的最短路径有重叠

EddyHonkMan 发表于 2022-8-27 21:23
因为题目说了重复的路径只算一次，a到b的最短路径可能和b到c的最短路径有重叠

刚做了下，好难啊这题，time limit exceeds的太多了233

匿名用户 发表于 2022-08-27 20:18:35
刚做了下，好难啊这题，time limit exceeds的太多了233

请问你是怎么做的呀，是dijkstra算出来到abc的距离和，然后选最小的点吗？