pat顶级1016 Uniqueness of MST (35 point(s))题目描述算法设计C++代码
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法设计这是一道判断是否存在最小生成树,以及如果存在最小生成树是否唯一的题目,可以用Kruskal算法来解决。这里有两个问题需要进行判断:是否存在最小生成树?如果不存在,则图中有几个连通块?这一点可以通过Kruskal算法最终得...