题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1679
题意简述:求给定的图的最小生成树,看是否唯一。
解题思路:水题,在求最小生成树中加一个判断条件:当前选入的点是否可以与其他已选择的点连接而形成又一棵最小生成树。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1679
题意简述:求给定的图的最小生成树,看是否唯一。
解题思路:水题,在求最小生成树中加一个判断条件:当前选入的点是否可以与其他已选择的点连接而形成又一棵最小生成树。
代码: