poj 1611 The Suspects --- 并查集

2014-11-24 10:10:33 · 作者: · 浏览: 2

共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