文章
82
粉丝
344
获赞
28
访问
696.0k
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=1e3;
int f[maxn];
struct node{
int x,y,w;
};
void init(int n){
for(int i=0;i<=n;i++){
f[i]=i;
}
}
int find(int x){
if(x==f[x]) return x;
return f[x]=find(f[x]);
}
void merge(int x,int y){
x=find(x);
y=find(y);
if(x!=y){
f[x]=y;
}
}
bool cmp(node a,node b){
return a.w<b.w;
}
bool ok(int m){
int t;
for(int i=1;i<=m;i++){
t=find(i);
}
for(int i=1;i<=m;i++){
if(f[i]!=t){
ret...
登录后发布评论
暂无评论,来抢沙发