建议您使用前向星建图```
cpp
struct Edge{
int v,w,nxt;
}e[100010<<1];
int cnt=0,head[100010];
inline void add(int u,int v,int w){
e[++cnt].v=v;
e[cnt].w=w;
e[cnt].nxt=head[u];
head[u]=cnt;
}
for(int i=head[u];i;i=e[i].nxt)//遍历
```
by 斗神·君莫笑 @ 2018-07-17 11:58:25
等等,爆了
by 斗神·君莫笑 @ 2018-07-17 11:58:38
```cpp
struct Edge{
int v,w,nxt;
}e[100010*2];
int cnt,head[100010];
inline void add(int u,int v,int w){
e[++cnt].v=v;
e[cnt].w=w;
e[cnt].nxt=head[u];
head[u]=cnt;
}
for(int i=head[u];i;i=e[i].nxt)//遍历
```
by 斗神·君莫笑 @ 2018-07-17 12:01:38
%%%
by Mikamedo @ 2018-07-17 12:10:41