强连通分量

3 道题目

简单: 0中等: 0困难: 3

强连通分量是技术面试里最常出现的能力维度之一。建议先掌握基础题型的边界处理，再逐步过渡到模式识别和复杂度 trade-off。

面试场景

高频考察问题建模、边界条件与口头表达的清晰度。

只背模板不解释为什么，容易在追问里失分。

每轮练 3-5 题，固定复盘复杂度和可替代解法。

先展示一段最适合快速浏览的题目列表，继续滚动时再慢慢续载，避免专题页被长列表一下子拉穿。

慢加载专题题库

适合这类题很多的专题，先扫结构，再逐步深入。

hourglass_bottom滚动续载

tune难度

当前展示 3 / 3 道题目

#题目难度分类

找到最小生成树里的关键边和伪关键边

Identify critical and pseudo-critical edges in a weighted graph's minimum spanning tree using Union Find efficiently.

使陆地分离的最少天数

Find the minimum number of days to disconnect an island in a grid using depth-first search.

边权重均等查询

Find the minimum number of operations to equalize edge weights in a tree between given pairs of nodes.

并查集

1 道关联题

图·搜索

1 道关联题

二分·树·traversal

1 道关联题