用于存图的结构
在标准里，用于网络流的前向星和正常存图的前向星有区别
1 #define maxn 1000 2 struct qxx//用于正常存图 3 { 4 int tot,fr[maxn],to[maxn],nxt[maxn],w[maxn]; 5 void adde(int p,int q,int W) 6 {to[++tot]=q; w[tot]=W; nxt[tot]=fr[p]; fr[p]=tot;} 7 }; 8 //////////////////////////////////////////////////// 9 struct qxx//用于网络流，F表示流量上限，W表示费用 10 { 11 int tot,fr[maxn],to[maxn],nxt[maxn],w[maxn],f[maxn]; 12 void init() 13 {tot = 0;memset(fr,-1,sizeof(fr));memset(to,-1,sizeof(to));memset(nxt,-1,sizeof(nxt));} 14 void adde(int p,int q,int W,int F) 15 {to[tot]=q; w[tot]=W; f[tot]=F; nxt[tot]=fr[p]; fr[p]=tot++;} 16 };