共n个人,编号0~m-1,分为m组,组内人有关系,求与0有关系的人的个数
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll __int64 using namespace std; int r[30005],n,m,vis[30005]; int root(int a) { if(r[a]==a) return a; else return r[a]=root(r[a]); } void merge(int a,int b) { int ra,rb; ra=root(a); rb=root(b); if(ra==rb) return; if(a