摘要： 第一次接触并查集。其实也不复杂，看代码应该很容易懂的：#include <iostream>using namespace std;int s[10001],mov[10001],num[10001];int find(int a){ if(s[a]) { int temp=s[a]; s[a]=find(s[a]); mov[a]+=mov[temp]; return s[a]; } return a;}void bing(int a,int b){ a=find(a); b=find(b); ... 阅读全文