题解0015:【模板】最小生成树

题目链接:https://www.luogu.com.cn/problem/P3366 题目描述:给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 做这道题我们可以用两种算法: 1.普里姆算法 先找到一个点,遍历这个点的所有临边,找到最小权值的边并合并为一个集合,不断循环下去。 2.

你可能感兴趣的:(题解0015:【模板】最小生成树)