这是先前做的几道最小生成树的题目，基本都是裸题。

题意：求最大生成树

由于数据比较水，用prime和krusical都可以。我是用krusical做的

 #include   
#include   
#include   
#include   
#include   
using namespace std;  
int n,m,f[1010];  
struct node  
{  
    int x,y,s;  
}e[20010];  
bool cmp(node s, node v)  
{  
    return s.s>v.s;  
}  
int find(int x)  
{  
    if (x==f[x]) return x;  
    f[x]=find(f[x]);  
    return f[x];  
}  
void krusical()  
{  
    int i,t=0,ans=0;  
    for (i=0; i>n>>m;  
    int i,j;  
    for (i=1; i<=n; i++)  
        f[i]=i;  
    for (i=0; i
#include
#include
#include
#include
using namespace std;
int n,m,f[1010];
struct node
{
    int x,y,s;
}e[20010];
bool cmp(node s, node v)
{
    return s.s>v.s;
}
int find(int x)
{
    if (x==f[x]) return x;
    f[x]=find(f[x]);
    return f[x];
}
void krusical()
{
    int i,t=0,ans=0;
    for (i=0; i>n>>m;
    int i,j;
    for (i=1; i<=n; i++)
        f[i]=i;
    for (i=0; i