2022年7月3日
题解0015：【模板】最小生成树
摘要： 题目链接：https://www.luogu.com.cn/problem/P3366 题目描述：给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 做这道题我们可以用两种算法： 1.普里姆算法 先找到一个点，遍历这个点的所有临边，找到最小权值的边并合并为一个集合，不断循环下去。 2. 阅读全文
posted @ 2022-07-03 11:21 uf0_金币灰黄^w.h 阅读(71) 评论(0) 推荐(0)