201812CSPT4数据中心——最小生成树（从小到大找出生成树的最长边）

wly127

已于 2024-01-19 13:22:05 修改

阅读量434

点赞数 10

分类专栏： CSP 文章标签：算法数据结构图论

于 2024-01-17 09:54:38 首次发布

本文链接：https://blog.youkuaiyun.com/wly1127/article/details/135642063

版权

题目大意：一个无向图有 $n$ 个点，m条路径，现在找出它的最小生成树和它最小生成树中的最长边。
本题主要注意审题，理解题目要求的是最小生成树中的最长边。可以使用Kruscal算法，因为它是按边从小到大求解的，可以更加方便解决问题。代码如下：

#include<bits/stdc++.h>
using namespace std;
struct node
{
   
    int u,v,w;
}a[50010];
int f[50010];
int n,m,maxx=-99999