邻接链表

• 邻接链表

  struct edge{int u,v;edge *next;}*head[N];
  head[N]->0 
  void add(int u,int v){
  edge *p=new edge;
  p->u=u;p->v=v;p->next=head[u];head[u]=p;
  }
  for(edge *p=head[1];p;p=p->next)
  ////////////////////////////////////////////////////
  struct E{int next,to,w;};
  E edge[N];
  int head[N]->0,cnt->0;
  void add(int u,int v,int w)
  {
  edge[cnt].w=w;
  edge[cnt].to=v;
  edge[cnt].next=head[u];
  head[u]=cnt++;
  }
  for(int i=head[k];i;i=edge[i].next)