The Unique MST--次小生成树
题目链接:https://vjudge.net/problem/OpenJ_Bailian-1679题目大意:n个点,m条边,求最小生成树是不是唯一的。分析:求最小生成树是否唯一,可以把次小生成树的权值(d2)求出来,与最小生成树的权值(d1)比较,如果d2大于d1,说明唯一,否则不唯一。maxd[i][j]数组存的是点i到点j的路径中,最长的一条边。#include <ios...