SMU 2026 Spring 天梯赛6题解

10.哈利波特的考试

题意：

给出一个n个顶点m条边的带权无向图，要我们算出用哪一个点作为出发点的时候，这个点到达他的最远的顶点的路径最小，如果最小路径有相同的则输出最小的顶点编号。如果这个图有不连通的地方输出0

思路：

一个计算最短路径的Floyd算法的模板题

代码：