竞赛
考级
初始化距离矩阵,将所有点之间的距离设为无穷大(表示不可达),然后将自身到自身的距离设为 000 。 根据输入的朋友关系更新图的邻接矩阵,表示直接的朋友关系。 计算任意两点之间的最短路径。 根据查询的两个人之间的最短路径长度,输出相应的关系,包括直接朋友、间接朋友和陌生人。
AC君