GXU oj 1038

最新推荐文章于 2024-05-23 14:45:47 发布

西大内鬼

最新推荐文章于 2024-05-23 14:45:47 发布

阅读量698

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_51401486/article/details/114777255

版权

本文介绍了GXU Online Judge 的第1038题，该题目标是构建网络使得任意两点间都能通过路径相连，并确保最大边尽可能小。解题思路涉及图论中的最小生成树算法，例如Prim或Kruskal。作者通过代码展示了如何解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://oj.gxu.edu.cn/problem/1038
先来解释一下题目：我们要让任意两个点都能够直接或间接连接在一起；
还有一个条件是在我们选择的所有路里面，让最大的路尽量小；
有一点绕口qwq；还是直接上代码吧！

//并查集 
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
   
	int u,v,w;
	bool operator < (const node &m) const{
   return w < m.w;}
	//因为我们定义的类不在C++库里，所以我们要运算符重载
}p[10005];
void print(int n,int* fa