stormsunshine的博客

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：最大网络秩出处：1615. 最大网络秩难度4 级题目描述要求由 n\texttt{n}n 座城市和一些连接这些城市的道路 roads\texttt{roads}roads 共同组成一个基础设施网络。每个 roads[i] = [ai, bi]\texttt{roads[i] = [a}_\texttt{i}\texttt{, b}_\texttt{i}\textt

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：不邻接植花出处：1042. 不邻接植花难度4 级题目描述要求有 n\texttt{n}n 个花园，从 1\texttt{1}1 到 n\texttt{n}n 编号，以及数组 paths\texttt{paths}paths，其中 paths[i] = [xi, yi]\texttt{paths[i] = [x}_\texttt{i}\texttt{, y}_\te

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：可以到达所有点的最少点数目出处：1557. 可以到达所有点的最少点数目难度4 级题目描述要求给定一个有向无环图，包含编号为 0\texttt{0}0 到 n−1\texttt{n} - \texttt{1}n−1 的 n\texttt{n}n 个结点，以及一个数组 edges\texttt{edges}edges，其中 edges[i] = [fromi, toi

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：找出星型图的中心结点出处：1791. 找出星型图的中心结点难度3 级题目描述要求有一个无向的星型图，由编号从 1\texttt{1}1 到 n\texttt{n}n 的 n\texttt{n}n 个结点组成。星型图有一个中心结点，并且恰有 n - 1\texttt{n - 1}n - 1 条边将中心结点与其他每个结点相连。

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：找到小镇的法官出处：997. 找到小镇的法官难度3 级题目描述要求小镇里有 n\texttt{n}n 个人，编号从 1\texttt{1}1 到 n\texttt{n}n。传言称，这些人中有一个暗地里是小镇法官。如果小镇法官真的存在，那么：小镇法官不会信任任何人。每个人（除了小镇法官）都信任这位小镇法官。只有一个人同时满足属性 1 和属性 2。给定一个数组 trust\textt

文章目录图的基本概念图的定义图的种类图的术语图的表示方法邻接链表和邻接矩阵其他表示方法图的基本概念图的定义图是由顶点和连接顶点的边组成的数据结构。顶点也称结点或交点，边也称链接。图的种类根据图中的边是否有方向以及是否有权重，可以将图分成无向图和有向图，以及无权图和带权图。无向图中的每条边没有方向，每条边在两个方向上连通；有向图中的每条边有方向，每条边只在一个方向上连通。无权图中的每条边没有权重，每条边的权重相同；带权图中的每条边有权重，权重表示边的特定信息，例如长度或开销。由于每个图一定是无