链式前向星模板

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<cstdlib>
 5 #include<iostream>
 6 #include<cmath>
 7 using namespace std;
 8 typedef long long ll;
 9 const int maxn=1e5+3;
10 struct Edge{
11     int nxt;
12     int to;
13     int w;
14 }e[maxn];
15 int head[maxn],cnt;
16 void add_edge(int u,int v,int w){//单向
17     e[cnt].w=w;
18     e[cnt].to=v;
19     e[cnt].nxt=head[u];
20     head[u]=cnt++;
21 }
22 int main(){
23     int u=1;
24     for(int i=head[u];i!=-1;i=e[i].nxt){
25         
26     }
27 }