NEU1685 All Pair Shortest Path（bfs+set优化）
📝
内容提要
题目链接 题意：输入一个 01 矩阵表示的有向图，D(i,j)表示 i 到 j 的最短路中的长度，求所有 D(i,j)*D(i,j)的和。 思路：枚举每个点作为源点，从源点出发 bfs，记录到源点的距离。如果用 vis[]来记录点是否到达的话，那么将是一个 n^…
🏷️
标签
➡️
