摘要： http://poj.org/problem?id=1679题意 给出一个图 找出其最小生成树 若有多颗值一样的最小生成树 则输出 -1 若图不连通 则输出 0先判断 图是否连通 若连通则 一定可以找到有n-1条边的 最小生成树用克鲁斯卡尔 算法找最小生成树当找到第n-1 条时记下第n-1条边的权值 若后面有两端点在不同连通分量中 且其权值和前面记下的一样则 有多颗一样的#include#include#include#include#includeusing namespace std;struct E{ friend bool operator n2.w; } int u... 阅读全文