最小生成树预习

https://oi-wiki.org/graph/mst   习题可以做做

https://www.luogu.com.cn/problem/P1195

P1195 口袋的天空

P2504 [HAOI2006] 聪明的猴子

P2330 [SCOI2005] 繁忙的都市

prim可视化

https://www.cs.usfca.edu/~galles/visualization/Prim.html

https://chatgpt.com/c/67fe0732-1338-800f-8ce9-55c3a234d286

https://www.bilibili.com/video/BV1QM411g7MQ/

https://www.bilibili.com/video/BV1pm421N7r3