# LC5175: Min Cost to Connect All Points
## Idea
Prim/Kruskal Manhattan MST.
## Practice note
Notes while practicing with [Linkjob AI](https://www.linkjob.ai/) — affiliation: I use [AI tool for job interviews](https://www.linkjob.ai/) for timed mock interviews.
## Sketch
```text
# pseudo
# see hint above
```