爱飞鱼的blog

2024天梯赛L3-1https://pintia.cn/problem-sets/994805046380707840/exam/problems/1781658570803388428?type=7&page=1

单源最短路： 求一个点到其他点的最短路 多源最短路： 求任意两个点的最短路 稠密图用邻接矩阵存，稀疏图用邻接表存储。 稠密图： m 和 n2 一个级别 稀疏图： m 和 n 一个级别

假设 表示图中点数， 表示图中边数。 时间复杂度 。 核心思想：每次挑一条与当前集合相连的最短边。 适用于稀疏图，时间复杂度 。 核心思想：从小到大挑不多余的边。

#include <bits/stdc++.h> using namespace std; #define ll long long //# define int long long #define ull unsigned long lo…

利用前序遍历的特性，如果左子树不空，下一个一定是左节点，不然就是# 因为是转中序遍历，就在两次遍历之间输出

一切的核心是怎么利用中序和按层遍历构建二叉树？