L3003社交集群(较简单并查集)

输入样例&＃xff1a;
8
3: 2 7 10
1: 4
2: 5 3
1: 4
1: 3
1: 4
4: 6 8 1 5
1: 4

输出样例&＃xff1a;
3
4 3 1

#include
#include
#define sd(a) scanf("%d",&a)
using namespace std;
const int N&＃61;2000&＃43;20,INF&＃61;0x3f3f3f3f;
int f[N],cnt[N],ans[N];
int seek(int x)
{if(x&＃61;&＃61;f[x])return x;return f[x]&＃61;seek(f[x]);
}
int main()
{int n;sd(n);for(int i&＃61;1;i<&＃61;n;i&＃43;&＃43;)f[i]&＃61;i,cnt[i]&＃61;1;for(int i&＃61;n&＃43;1;i<&＃61;1000&＃43;n&＃43;1;i&＃43;&＃43;)f[i]&＃61;i,cnt[i]&＃61;0;for(int i&＃61;1;i<&＃61;n;i&＃43;&＃43;){int k,x;scanf("%d:",&k);while(k--){sd(x),x&＃43;&＃61;n;int ri&＃61;seek(i),rx&＃61;seek(x);if(ri!&＃61;rx){if(ri}