Z-S的博客

最短路问题不仅指最短路，还包括最长路 一，求多源最短路（即任意两点间的最短路）   弗洛伊德算法: 时间复杂度为O(n^3) void floyd() { for (int k = 1; k <= n; k++) for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) d[i][j] = min(d[...

树的直径概念：一颗树上存在的最长路径。 一：两次bfs求树的直径 先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是是的直径 int bfs(int s) { memset(dis, 0x3f, sizeof dis); queue<int> q; q.push(s); dis[s] = path[s] = 0...