这是先前做的几道最小生成树的题目,基本都是裸题。
题意:求最大生成树
由于数据比较水,用prime和krusical都可以。我是用krusical做的
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
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......
阅读全文