我感觉你的邻接表可能有问题
by lc_lca @ 2019-08-03 22:16:17
因为是无向图 @[fairylove](/space/show?uid=207677)
by lc_lca @ 2019-08-03 22:18:05
双向边
by 千反田 @ 2019-08-03 22:19:50
简单写了一下建图qaq
```cpp
int head[u],tot;
void init()
{
memset(head,-1,sizeof(head));
tot=0;
}
void addedge(int u,int v,int w)
{
edge[tot].v=v;
edge[tot].w=w;
edge[tot].nxt=head[u];
head[u]=tot++;
}
主函数里
init();
对于每一条边：
addedge(u,v,w);
addedge(v,u,w);
遍历：
for(int i=head[u];i!=-1;i=edge[i].nxt)
```
@[fairylove](/space/show?uid=207677)
by lc_lca @ 2019-08-03 22:23:14
@[风吹花烬](/space/show?uid=157603) 奥...我试一下看看
by fairylove @ 2019-08-03 22:33:18
@[神奇的呆子](/space/show?uid=120340) 谢谢，我试一下看看
by fairylove @ 2019-08-03 22:33:37