共计 19 篇文章
2026
2685.统计完全连通分量的数量：DFS求每个连通块的边点数
2492.两个城市间路径的最小分数：找1所在连通图的最小边(BFS / DFS)
2812.找出最安全路径：两次BFS(先进先出队列+优先队列)
1722.执行交换操作后的最小汉明距离：连通图
2024
685.冗余连接 II
684.冗余连接
924.尽量减少恶意软件的传播
2023
1631.最小体力消耗路径
765.情侣牵手
2316.统计无向图中无法互相到达点对数
1267.统计参与通信的服务器
1254.统计封闭岛屿的数目
2022
547.省份数量
886.可能的二分法
827.最大人工岛
200.岛屿数量
952.按公因数计算最大组件大小
130.被围绕的区域
128.最长连续序列