//链式前向星
const int NUM=100005;
struct Edge{
int to,next,w;
}edge[NUM];
int head[NUM];
int cnt;
void init(){
for(int i=0;i<NUM;i++){
edge[i].next =-1;
head[i]=-1;
}
cnt=0;
}
void addedge(int u,int v,int w){
edge[cnt].to =v;
edge[cnt].w =w;
edge[cnt].next =head[u];
head[u]=cnt++;
}
for(int i=head[u];i!=-1;i=edge[i].next ){
...
}
链式前向星
最新推荐文章于 2023-07-29 17:46:16 发布