Oj P1206 犯罪团伙。（邻接表）

 

 
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=10100;
const int maxm=50100;
int col=0;
struct edge
{
 int y,next;//y值记录链表中数据，next记录下位位置
}e[maxm*2];
int linkk[maxn];//表头
int n,m,t=0;
int color[maxn]={};
void insert(int xx,int yy)
{
 e[++t].y=yy;//记录数据
 e[t].next=linkk[xx];//记录位置与表头关系
 linkk[xx]=t;//
}
void init()
{
 scanf("%d",&n);
 scanf("%d",&m);
 for(int i=1;i<=m;i++)
 {
  int x,y;
  scanf("%d %d",&x,&y);
  insert(x,y);
  insert(y,x);
 }
}
void dfs(int x)
{
 for(int te=linkk[x];te;te=e[te].next)
 {
  int tn=e[te].y;
  if(color[tn]==0)
  {
   color[tn]=col;
   dfs(tn);
  }
 }
}
void work()
{
 
 for(int i=1;i<=n;i++)
  if(color[i]==0)
  {
   color[i]=++col;
   dfs(i);
  }
 cout<<col<<endl;
} 
int main()
{
 init();
 work();
 return 0;
}
注释什么的等会再写、、、