凡森Zfans

用户名：Zfans

访问量：34258

签　名：

路漫漫其修远兮，吾将上下而求索。

等　　级
排　　名	157
经　　验	7174
参赛次数	0
文章发表	105
年　　龄	21
在职情况	学生
学　　校	重庆交通大学
专　　业	计算机科学与技术

　　自我简介：

热爱学习的大学生。

TA的其他文章

蓝桥杯基础练习VIP-Sine之舞-题解(C++代码) by Zfans.
浏览：744

蓝桥杯算法提高VIP-扫雷-题解(C++代码) by Zfans.
浏览：144

蓝桥杯算法提高VIP-彩票-题解(C++代码) by Zfans.
浏览：175

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

点我有惊喜！你懂得！

蓝桥杯历届试题-国王的烦恼-题解（C++代码）

　　作者: 凡森Zfans　　　　发表时间：2020-09-14 23:33:37 浏览：242　|　评论：0　

原题链接：蓝桥杯历届试题-国王的烦恼

```cpp
#include<bits/stdc++.h>

using namespace std;

int n, m;

int fa[10000 + 1];
int height[100000 + 1];

int find(int x) {
    if (x == fa[x])
        return x;
    return fa[x] = find(fa[x]);
}

struct Bridge {
    int u, v, t;
};

bool cmp(Bridge a, Bridge b) {
    return a.t > b.t;
}

int main() {

ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(0);

cin >> n >> m;

for (int i = 1; i < n + 1; ++i) {
        fa[i] = i;
        height[i] = 0;
    }

Bridge b[m];

for (int i = 0; i < m; ++i) {
        cin >> b[i].u >> b[i].v >> b[i].t;
    }

sort(b, b + m, cmp);

int pre = -1, ans = 0;

for (int i = 0; i < m; ++i) {

int x = find(b[i].u);
        int y = find(b[i].v);

if (x != y) {
            if (pre != b[i].t) {
                pre = b[i].t;
                ans++;
            }

}

if (height[x] < height[y]) {
            fa[x] = y;
        } else {
            fa[y] = x;
            if (height[x] == height[y]) height[x]++;
        }
    }

cout << ans << '\n';

return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧