这道题先直接求出每个点到其他点的最短距离,然后再枚举每一种组合。可以用dijkstra或者floyed都行!
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1123
team579 | Accepted | Java | 1600ms | 27672kb | 2307 |
这道题先直接求出每个点到其他点的最短距离,然后再枚举每一种组合。可以用dijkstra或者floyed都行!
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1123
team579 | Accepted | Java | 1600ms | 27672kb | 2307 |