昨天一直WA，仔细看了下，是最小生成树的写法问题，路径记录的不正确，以后果断换种写法我的做法是先求最小生成树，再枚举树边去掉，再求最小生成树，看是否还是相同的结果，如果是，则证明不唯一View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<vector> 4 #define M 110 5 using namespace std; 6 vector<int> edge[110]; 7 int map[110][110]; 8 const int inf = 9999999; 9 Read More