http://poj.org/problem?id=1679
题意:判断最小生成树是否唯一,唯一输出该值,否则为“Not Unique!”
分析:这里用Kruskal算法做最小生成树,遍历每条在最小生成树上的边,做N-1次最小生成树 (代码很搓,时间效率也不太好)
转载请注明,谢谢。
http://poj.org/problem?id=1679
题意:判断最小生成树是否唯一,唯一输出该值,否则为“Not Unique!”
分析:这里用Kruskal算法做最小生成树,遍历每条在最小生成树上的边,做N-1次最小生成树 (代码很搓,时间效率也不太好)
转载请注明,谢谢。