摘要： 思路：(1)对图中每条边，扫描其他边，如果存在相同权值的边，则对该边做标记。(2)然后用Kruskal求MST。(3)求得MST后，如果该MST中未包含做了标记的边，即可判定MST唯一，如果包含了做了标记的边，则依次去掉这些再求MST，如果求的MST权值和原MST权值相同，即可判定MST不唯一。代码： 1 #include <algorithm> 2 #include <iostream> 3 #include <cstring> 4 #include <cstdlib> 5 #include <cstdio> 6 #include 阅读全文