摘要:
第一道并查集,47ms ,还是很慢啊,不过是绞尽脑汁,调试了n次,做出来的,思路还是挺清晰地#include <iostream>
using namespace std;
const int maxn=30010;
int parent[maxn];
int amount[maxn];
int rank[maxn];
int n,m;
void init()
{ for(int i=0;i<n;i++) { parent[i]=i; amount[i]=1; rank[i]=0; }
}
int find(int t)
{ if(parent[t]!=t) retur... 阅读全文