邻接表的存储

#include <bits/stdc++.h>
using namespace std;
int next[N],first[N],to[N],val[N],tot;
//tot 第几条边;val 边的权值;
void add(int x,int y，int z){
	next[++tot]=first[x];//++tot 增加一条从x出发边
	//与tot这条边相邻的边是first[x]，即从x出发的上一条边
	first[x]=tot;//更新first[x] 把size当从x出发的当前最后一条边;
	to[tot]=y;//记录tot这条边终点编号
	val[tot]=z;
}

if(next[i]是第i条边终点`{
	next[i ^1]为第i条边终点；
}