- 2024-10-22P1892
酷狗没会员了QAQ#include<bits/stdc++.h>usingnamespacestd;intn,m,f[1001],enm[1001];intfind(intx){if(f[x]!=x)x=find(f[x]);returnx;}voidhebing(intx,inty){x=find(x);y=find(y);if(x==y)return;f[y]=x;
- 2024-09-11洛谷 P1892 [BOI2003] 团伙
P1892[BOI2003]团伙种类并查集!!!!存敌人主要要理解敌人的敌人就是朋友这句话,我们就可以用并查集来维护朋友,用一个数组来储存他的其中一个敌人,后面遇到其他他的敌人时,将他的敌人用并查集连起来成为朋友。注意这题要你输出团队数而不是团队的人数不会就我这么唐吧。#include<bi
- 2024-05-20C123【模板】扩展域并查集 P1892 [BOI2003] 团伙
视频链接:C123【模板】扩展域并查集P1892[BOI2003]团伙_哔哩哔哩_bilibili P1892[BOI2003]团伙-洛谷|计算机科学教育新生态(luogu.com.cn)//扩展域并查集#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;intn,m,a,b,