摘要：
主要就是将最小生成树的边按字典序输出。 读取数据时，把较小的端点赋给u，较大的端点号赋值给v。 这里要用两次排序，写两个比较器： 第一次是将所有边从小到大排序，边权相同时按u从小到大，u相同时按v从小到大，用kruskal求出最小生成树。 第二次将求出的最小生成树的边在排序，这次只要按u、v从小到大排序即可。#include #include #include using namespace std;int index1;int n,cost,idx,t;int ans;struct Edge{ int u,v; int cost;}edge[5500],MST[110];stru... 阅读全文
