摘要： http://acm.cs.ecnu.edu.cn/problem.php?problemid=2614题意：求其最小生成树，且判断最小生成树是否唯一。prim法，判断唯一的方法：进行两次prim，第一次，每次加最小边时当出现多个最小边时，总是添加结点编号较小的那个，而第二次总是添加较大那个 （即若总是无多个最小边选择，最小生成树必是唯一的），若生成树是完全相同的则唯一，方法是：两次分别记录加边的情况，若加边情况相同则其唯一，否则有多个解。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 阅读全文