🌲 Patterns · 搜尋・樹・圖

最小生成樹 Minimum Spanning Tree

2 題(1 題以此為主技法)

🎯 何時用

連通所有點的最小總成本(連點、修路)。

🧩 模板心法

Kruskal(邊排序 + 並查集)或 Prim(堆);貪心選最小且不成環的邊。

Medium 1 題

Hard 1 題