蓝桥每日真题之城邦

题目来源

2021年蓝桥省赛第二场E题

http://acm.mangata.ltd/p/P1104

考点

最小生成树、权值计算

视频讲解

视频连接：https://www.bilibili.com/video/BV1pT4y12721/

思路

我们可以单独写一个计算边权的函数，然后将 2021 × 2020 / 2 × 2 2021 \times 2020 / 2 \times 2 2021×2020/2×2条边放进我们的数组或者容器里面，然后一一判断即可，然后跑一个最小生成树即可，关于计算边权的方法请参考下面的get函数

代码

#include
using namespace std;
#define ll long long
#define mod 1000000009
#define endl "\n"
#define PII pair

const int N = 2e6+10;
int n = 2021;
int fa[2030];

void init(){
	for(int i = 1;i