C语言 克鲁斯卡尔算法怎么判断是不是构造成回路？求大手解答

Posted 2023-03-15

轻详细讲解。最好配上代码。谢谢

参考技术A 使用并查集，每个讲克鲁斯卡尔的算法都会涉及并查集。
初始为每个顶点属于互不相同的集合，当添加一条边时，就把这两条边的顶点加入到同一集合。如果边的两顶点属于不同集合，就可以添加这条边，否则就不可以添加（会构成回路）。
对于集合的操作，有子集的划分。前几天的天津还是哪个regional网络预赛，就有个子集划分的题目。