图

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

题号	标题	题解	标签	难度
133	克隆图	[✓]	`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
207	课程表	[✓]	`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
210	课程表 II	[✓]	`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
261	以图判树 🔒		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
269	火星词典 🔒		`深度优先搜索` `广度优先搜索` `图` `3+`	Hard
277	搜寻名人 🔒		`图` `双指针` `交互`	Medium
310	最小高度树		`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
323	无向图中连通分量的数目 🔒		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
329	矩阵中的最长递增路径		`深度优先搜索` `广度优先搜索` `图` `5+`	Hard
332	重新安排行程		`深度优先搜索` `图` `欧拉回路`	Hard
399	除法求值	[✓]	`深度优先搜索` `广度优先搜索` `并查集` `4+`	Medium
444	序列重建 🔒		`图` `拓扑排序` `数组`	Medium
499	迷宫 III 🔒		`深度优先搜索` `广度优先搜索` `图` `5+`	Hard
505	迷宫 II 🔒		`深度优先搜索` `广度优先搜索` `图` `4+`	Medium
547	省份数量		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
631	设计 Excel 求和公式 🔒		`图` `设计` `拓扑排序` `2+`	Hard
684	冗余连接		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
685	冗余连接 II		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Hard
743	网络延迟时间		`深度优先搜索` `广度优先搜索` `图` `2+`	Medium
753	破解保险箱		`深度优先搜索` `图` `欧拉回路`	Hard
765	情侣牵手		`贪心` `深度优先搜索` `广度优先搜索` `2+`	Hard
785	判断二分图		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
787	K 站中转内最便宜的航班		`深度优先搜索` `广度优先搜索` `图` `3+`	Medium
797	所有可能的路径		`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
802	找到最终的安全状态		`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
834	树中距离之和		`树` `深度优先搜索` `图` `1+`	Hard
841	钥匙和房间		`深度优先搜索` `广度优先搜索` `图`	Medium
847	访问所有节点的最短路径		`位运算` `广度优先搜索` `图` `2+`	Hard
851	喧闹和富有		`深度优先搜索` `图` `拓扑排序` `1+`	Medium
882	细分图中的可到达节点		`图` `最短路` `堆（优先队列）`	Hard
886	可能的二分法		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
913	猫和老鼠		`图` `拓扑排序` `记忆化搜索` `3+`	Hard
924	尽量减少恶意软件的传播		`深度优先搜索` `广度优先搜索` `并查集` `3+`	Hard
928	尽量减少恶意软件的传播 II		`深度优先搜索` `广度优先搜索` `并查集` `3+`	Hard
947	移除最多的同行或同列石头		`深度优先搜索` `并查集` `图` `1+`	Medium
990	等式方程的可满足性		`并查集` `图` `数组` `1+`	Medium
997	找到小镇的法官		`图` `数组` `哈希表`	Easy
1042	不邻接植花		`深度优先搜索` `广度优先搜索` `图`	Medium
1059	从始点到终点的所有路径 🔒		`图` `拓扑排序`	Medium
1129	颜色交替的最短路径		`广度优先搜索` `图`	Medium
1135	最低成本连通所有城市 🔒		`并查集` `图` `最小生成树` `1+`	Medium
1136	并行课程 🔒		`图` `拓扑排序`	Medium
1168	水资源分配优化 🔒		`并查集` `图` `最小生成树` `1+`	Hard
1192	查找集群内的关键连接		`深度优先搜索` `图` `双连通分量`	Hard
1203	项目管理		`深度优先搜索` `广度优先搜索` `图` `1+`	Hard
1245	树的直径 🔒		`树` `深度优先搜索` `广度优先搜索` `2+`	Medium
1298	你能从盒子里获得的最大糖果数		`广度优先搜索` `图` `数组`	Hard
1311	获取你好友已观看的视频		`广度优先搜索` `图` `数组` `2+`	Medium
1319	连通网络的操作次数		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
1334	阈值距离内邻居最少的城市		`图` `动态规划` `最短路`	Medium
1361	验证二叉树		`树` `深度优先搜索` `广度优先搜索` `3+`	Medium
1368	使网格图至少有一条有效路径的最小代价		`广度优先搜索` `图` `数组` `3+`	Hard
1377	T 秒后青蛙的位置		`树` `深度优先搜索` `广度优先搜索` `1+`	Hard
1462	课程表 IV		`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
1466	重新规划路线		`深度优先搜索` `广度优先搜索` `图`	Medium
1489	找到最小生成树里的关键边和伪关键边		`并查集` `图` `最小生成树` `2+`	Hard
1494	并行课程 II		`位运算` `图` `动态规划` `1+`	Hard
1514	概率最大的路径		`图` `数组` `最短路` `1+`	Medium
1548	图中最相似的路径 🔒		`图` `动态规划`	Hard
1557	可以到达所有点的最少点数目		`图`	Medium
1579	保证图可完全遍历		`并查集` `图`	Hard
1584	连接所有点的最小费用		`并查集` `图` `数组` `1+`	Medium
1591	奇怪的打印机 II		`图` `拓扑排序` `数组` `1+`	Hard
1615	最大网络秩		`图`	Medium
1632	矩阵转换后的秩		`并查集` `图` `拓扑排序` `3+`	Hard
1697	检查边长度限制的路径是否存在		`并查集` `图` `数组` `2+`	Hard
1719	重构一棵树的方案数		`树` `图`	Hard
1724	检查边长度限制的路径是否存在 II 🔒		`并查集` `图` `最小生成树`	Hard
1728	猫和老鼠 II		`图` `拓扑排序` `记忆化搜索` `5+`	Hard
1761	一个图中连通三元组的最小度数		`图`	Hard
1778	未知网格中的最短路径 🔒		`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
1782	统计点对的数目		`图` `数组` `双指针` `2+`	Hard
1786	从第一个节点出发到最后一个节点的受限路径数		`图` `拓扑排序` `动态规划` `2+`	Medium
1791	找出星型图的中心节点		`图`	Easy
1810	隐藏网格下的最小消耗路径 🔒		`深度优先搜索` `广度优先搜索` `图` `2+`	Medium
1820	最多邀请的个数 🔒		`深度优先搜索` `图` `数组` `1+`	Medium
1857	有向图中最大颜色值		`图` `拓扑排序` `记忆化搜索` `3+`	Hard
1916	统计为蚁群构筑房间的不同顺序		`树` `图` `拓扑排序` `3+`	Hard
1928	规定时间内到达终点的最小花费		`图` `数组` `动态规划`	Hard
1971	寻找图中是否存在路径		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Easy
1976	到达目的地的方案数		`图` `拓扑排序` `动态规划` `1+`	Medium
2039	网络空闲的时刻		`广度优先搜索` `图` `数组`	Medium
2045	到达目的地的第二短时间		`广度优先搜索` `图` `最短路`	Hard
2050	并行课程 III		`图` `拓扑排序` `数组` `1+`	Hard
2065	最大化一张图中的路径价值		`图` `数组` `回溯`	Hard
2076	处理含限制条件的好友请求		`并查集` `图`	Hard
2077	殊途同归 🔒		`图`	Medium
2092	找出知晓秘密的所有专家		`深度优先搜索` `广度优先搜索` `并查集` `2+`	Hard
2093	前往目标城市的最小费用 🔒		`图` `最短路` `堆（优先队列）`	Medium
2097	合法重新排列数对		`深度优先搜索` `图` `欧拉回路`	Hard
2101	引爆最多的炸弹		`深度优先搜索` `广度优先搜索` `图` `3+`	Medium
2115	从给定原材料中找到所有可以做出的菜		`图` `拓扑排序` `数组` `2+`	Medium
2123	使矩阵中的 1 互不相邻的最小操作数 🔒		`图` `数组` `矩阵`	Hard
2127	参加会议的最多员工数		`深度优先搜索` `图` `拓扑排序`	Hard
2192	有向无环图中一个节点的所有祖先		`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
2203	得到要求路径的最小带权子图		`图` `最短路`	Hard
2204	无向图中到环的距离 🔒		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Hard
2242	节点序列的最大得分		`图` `数组` `枚举` `1+`	Hard
2246	相邻字符不同的最长路径		`树` `深度优先搜索` `图` `3+`	Hard
2247	K 条高速公路的最大旅行费用 🔒		`位运算` `图` `动态规划` `1+`	Hard
2285	道路的最大总重要性		`贪心` `图` `排序` `1+`	Medium
2290	到达角落需要移除障碍物的最小数目		`广度优先搜索` `图` `数组` `3+`	Hard
2297	跳跃游戏 VIII 🔒		`栈` `图` `数组` `3+`	Medium
2307	检查方程中的矛盾之处 🔒		`深度优先搜索` `并查集` `图` `1+`	Hard
2316	统计无向图中无法互相到达点对数		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
2328	网格图中递增路径的数目		`深度优先搜索` `广度优先搜索` `图` `5+`	Hard
2359	找到离给定两个节点最近的节点		`深度优先搜索` `图`	Medium
2360	图中的最长环		`深度优先搜索` `图` `拓扑排序`	Hard
2368	受限条件下可到达节点的数目		`树` `深度优先搜索` `广度优先搜索` `4+`	Medium
2371	最小化网格中的最大值 🔒		`并查集` `图` `拓扑排序` `3+`	Hard
2374	边积分最高的节点		`图` `哈希表`	Medium
2392	给定条件下构造矩阵		`图` `拓扑排序` `数组` `1+`	Hard
2421	好路径的数目		`树` `并查集` `图` `3+`	Hard
2467	树上最大得分和路径		`树` `深度优先搜索` `广度优先搜索` `2+`	Medium
2473	购买苹果的最低成本 🔒		`图` `数组` `最短路` `1+`	Medium
2477	到达首都的最少油耗		`树` `深度优先搜索` `广度优先搜索` `1+`	Medium
2479	两个不重叠子树的最大异或值 🔒		`树` `深度优先搜索` `图` `1+`	Hard
2492	两个城市间路径的最小分数		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
2493	将节点分成尽可能多的组		`广度优先搜索` `并查集` `图`	Hard
2497	图中最大星和		`贪心` `图` `数组` `2+`	Medium
2508	添加边使所有节点度数都为偶数		`图` `哈希表`	Hard
2577	在网格图中访问一个格子的最少时间		`广度优先搜索` `图` `数组` `3+`	Hard
2603	收集树中金币		`树` `图` `拓扑排序` `1+`	Hard
2608	图中的最短环		`广度优先搜索` `图`	Hard
2642	设计可以求最短路径的图类		`图` `设计` `最短路` `1+`	Hard
2646	最小化旅行的价格总和		`树` `深度优先搜索` `图` `2+`	Hard
2662	前往目标的最小代价		`图` `数组` `最短路` `1+`	Medium
2685	统计完全连通分量的数量		`深度优先搜索` `广度优先搜索` `图`	Medium
2699	修改图中的边权		`图` `最短路` `堆（优先队列）`	Hard
2714	找到 K 次跨越的最短路径 🔒		`图` `最短路` `堆（优先队列）`	Hard
2737	找到最近的标记节点 🔒		`图` `数组` `最短路` `1+`	Medium
2846	边权重均等查询		`树` `图` `数组` `1+`	Hard
2858	可以到达每一个节点的最少边反转次数		`深度优先搜索` `广度优先搜索` `图` `1+`	Hard
2876	有向图访问计数		`图` `记忆化搜索` `动态规划`	Hard
2924	找到冠军 II		`图`	Medium
2959	关闭分部的可行集合数目		`位运算` `图` `枚举` `2+`	Hard
2976	转换字符串的最小成本 I		`图` `数组` `字符串` `1+`	Medium
2977	转换字符串的最小成本 II		`图` `字典树` `数组` `3+`	Hard
3015	按距离统计房屋对数目 I		`广度优先搜索` `图` `前缀和`	Medium
3017	按距离统计房屋对数目 II		`图` `前缀和`	Hard
3108	带权图里旅途的最小代价		`位运算` `并查集` `图` `1+`	Hard
3112	访问消失节点的最少时间		`图` `数组` `最短路` `1+`	Medium
3123	最短路径中的边		`深度优先搜索` `广度优先搜索` `图` `2+`	Hard
3203	合并两棵树后的最小直径		`树` `深度优先搜索` `广度优先搜索` `1+`	Hard
3241	标记所有节点需要的时间		`树` `深度优先搜索` `图` `1+`	Hard
3243	新增道路查询后的最短距离 I		`广度优先搜索` `图` `数组`	Medium
3244	新增道路查询后的最短距离 II		`贪心` `图` `数组` `1+`	Hard
3286	穿越网格图的安全路径		`广度优先搜索` `图` `数组` `3+`	Medium
3310	移除可疑的方法		`深度优先搜索` `广度优先搜索` `图`	Medium
3311	构造符合图结构的二维矩阵		`图` `数组` `哈希表` `1+`	Hard
LCP 04	覆盖		`位运算` `图` `数组` `2+`	Hard
LCP 07	传递信息		`深度优先搜索` `广度优先搜索` `图` `1+`	Easy
LCP 16	游乐园的游览计划		`图` `几何` `数学`	Hard
LCP 21	追逐游戏		`深度优先搜索` `广度优先搜索` `图` `1+`	Hard
LCP 35	电动车游城市		`图` `最短路` `堆（优先队列）`	Hard
LCP 46	志愿者调配		`图` `数组` `数学`	Medium
LCP 54	夺回据点		`图` `数组` `双连通分量`	Hard
LCP 56	信物传送		`广度优先搜索` `图` `数组` `3+`	Medium
LCP 62	交通枢纽		`图`	Medium
LCP 63	弹珠游戏		`深度优先搜索` `广度优先搜索` `图` `5+`	Medium
剑指 Offer II 106	二分图		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
剑指 Offer II 110	所有路径		`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
剑指 Offer II 111	计算除法	[✓]	`深度优先搜索` `广度优先搜索` `并查集` `3+`	Medium
剑指 Offer II 112	最长递增路径		`深度优先搜索` `广度优先搜索` `图` `5+`	Hard
剑指 Offer II 113	课程顺序	[✓]	`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
剑指 Offer II 114	外星文字典		`深度优先搜索` `广度优先搜索` `图` `3+`	Hard
剑指 Offer II 115	重建序列		`图` `拓扑排序` `数组`	Medium
剑指 Offer II 116	省份数量		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
剑指 Offer II 118	多余的边		`深度优先搜索` `广度优先搜索` `并查集` `1+`	Medium
剑指 Offer II 86	分割回文子字符串	[✓]	`深度优先搜索` `广度优先搜索` `图` `1+`	Medium
面试题 04.01	节点间通路		`深度优先搜索` `广度优先搜索` `图`	Medium

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

graph.md

graph.md

图

Files

graph.md

Latest commit

History

graph.md

File metadata and controls

图