- 博客(5)
- 收藏
- 关注
RSS订阅原创 AcWing 859. Kruskal算法求最小生成树
由 V中的全部 n个顶点和 E中 n−1条边构成的无向连通子图被称为 G的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G的最小生成树。给定一张边带权的无向图 G=(V,E)=，其中 V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。共一行，若存在最小生成树，则输出一个整数，表示最小生成树的树边权重之和，如果最小生成树不存在则输出。接下来 m行，每行包含三个整数 u,v,w，表示点 u和点 v之间存在一条权值为 w的边。求最小生成树的树边权重之和，如果最小生成树不存在则输出。
2023-05-19 22:22:56
54
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人