数据结构与算法MOOC / 第七章图练习题（Excercise for chapter7 graphs） 4:兔子与星空

最新推荐文章于 2021-12-05 23:00:57 发布

逸修竹榭

最新推荐文章于 2021-12-05 23:00:57 发布

阅读量608

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_40116174/article/details/86762205

版权

博客探讨了如何使用Kruskal算法解决最小生成树问题，通过并查集来判断图中是否存在环。在构建边的过程中，通过重载小于号确保选择权值较小的边。

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

数据结构与算法MOOC / 第七章图练习题（Excercise for chapter7 graphs） 4:兔子与星空

AC代码
- 解题思路

题目链接： http://dsalgo.openjudge.cn/graph/4/

AC代码

#include <iostream>
#include <queue>

using namespace std;

int N, n, w, PREV[27], stk[27], it_stk;
char c1[2], c2[2];

struct edge {
   
    int u, v, w;

    bool operator<(const edge another) const {
   
        return w > another.w;
    }
};

priority_queue<edg