最小生成树

3 道题目

简单: 0中等: 1困难: 2

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

面试场景

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

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

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

基础题感

模式过渡

高强度实战

#题目难度分类

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

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

连接所有点的最小费用

Min Cost to Connect All Points asks for the minimum cost to connect all points on a 2D plane, using manhattan distances …

升级后最大生成树稳定性

Maximizing the stability of a spanning tree with upgrades requires careful optimization of edge strengths using binary s…

并查集

2 道关联题

二分·搜索·答案·空间

1 道关联题