图论 - williamgx8/leetcode_daliy GitHub Wiki

https://leetcode.cn/problems/network-delay-time/ 网络延迟时间
https://leetcode.cn/problems/cheapest-flights-within-k-stops/ K站中转内最便宜的航班
https://leetcode.cn/problems/reachable-nodes-in-subdivided-graph/ 细分图中可到达节点
https://leetcode.cn/problems/minimum-weighted-subgraph-with-the-required-paths/ 得到要求路径的最小带权子图
https://leetcode.cn/problems/number-of-restricted-paths-from-first-to-last-node/ 从第一个节点出发到最后一个节点的受限路径数
https://leetcode.cn/problems/the-maze-ii/ 迷宫II
https://leetcode.cn/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/ 使网格图最少有一条有效路径的最小代价
https://leetcode.cn/problems/path-with-maximum-probability/ 概率最大的路径
https://leetcode.cn/problems/number-of-ways-to-arrive-at-destination/ 到达目的地的方案数
https://leetcode.cn/problems/second-minimum-time-to-reach-destination/ 到达目的地的第二短时间
https://leetcode.cn/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/ 阈值距离内邻居最少的城市

https://leetcode.cn/problems/surrounded-regions/ 被围绕的区域
https://leetcode.cn/problems/number-of-connected-components-in-an-undirected-graph/ 无向图中连通分量的数目
https://leetcode.cn/problems/graph-valid-tree/ 以图判树
https://leetcode.cn/problems/redundant-connection/ 冗余连接
https://leetcode.cn/problems/redundant-connection-ii/ 冗余连接II
https://leetcode.cn/problems/number-of-islands-ii/ 岛屿的数量II
https://leetcode.cn/problems/accounts-merge/ 账户合并
https://leetcode.cn/problems/sentence-similarity-ii/description/ 句子相似性II
https://leetcode.cn/problems/making-a-large-island/ 最大人工岛
https://leetcode.cn/problems/largest-component-size-by-common-factor/description/ 按公因数计算最大组件大小
https://leetcode.cn/problems/satisfiability-of-equality-equations/ 等式方程的可满足性
https://leetcode.cn/problems/regions-cut-by-slashes/ 由斜杠划分区域
https://leetcode.cn/problems/bricks-falling-when-hit/ 打砖块

https://leetcode.cn/problems/min-cost-to-connect-all-points/ 连接所有点的最小费用

https://leetcode.cn/problems/divide-nodes-into-the-maximum-number-of-groups/ 将节点分成尽可能多的组
https://leetcode.cn/problems/possible-bipartition/?company_slug=bytedance 可能的二分法
https://leetcode.cn/problems/is-graph-bipartite/ 判断二分图

https://leetcode.cn/problems/minimum-height-trees/ 最小高度树
https://leetcode.cn/problems/rank-transform-of-a-matrix/ 矩阵转换后的秩
https://leetcode.cn/problems/parallel-courses/ 并行课程
https://leetcode.cn/problems/loud-and-rich/ 喧闹和富有
https://leetcode.cn/problems/maximum-employees-to-be-invited-to-a-meeting/ 参加会议的最多员工数
https://leetcode.cn/problems/find-all-possible-recipes-from-given-supplies/ 从给定原材料中找到可以做出的菜
https://leetcode.cn/problems/sort-items-by-groups-respecting-dependencies/ 项目管理
https://leetcode.cn/problems/all-ancestors-of-a-node-in-a-directed-acyclic-graph/description/ 有向无环图中一个节点的所有祖先
https://leetcode.cn/problems/longest-cycle-in-a-graph/description/ 图中的最长环
https://leetcode.cn/problems/build-a-matrix-with-conditions/description/ 给定条件下构造矩阵
https://leetcode.cn/problems/parallel-courses-iii/description/ 并行课程III
https://leetcode.cn/problems/largest-color-value-in-a-directed-graph/ 有向图中最大颜色值