#训练2# 1-畅通工程之最低成本建设问题

最新推荐文章于 2024-10-29 20:10:59 发布

uadsbkc

最新推荐文章于 2024-10-29 20:10:59 发布

阅读量180

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45797295/article/details/115417887

版权

题目

在这里插入图片描述

思路

最小生成树，注意使用结构体会hin方便的

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

#define MAXX 5002
#define inf 0x3f3f3f3f
using namespace std;
int n, m;
struct Edge
{
   
    int x, y, len;
} e[MAXX];
int fa[MAXX];

int cmp(Edge a, Edge b)
{
   
    return a.len < b.len