spfa + 静态链表 模板

建图：

 

const  int SIZE =  100010;
const  int INF =  0x3f3f3f3f;
int u[ 4*SIZE], w[ 4*SIZE], v[ 4*SIZE], next[ 4*SIZE];    //一般是4*SIZE
int first[SIZE], d[SIZE];
int sum[SIZE];
int n, m;     // n个顶点，m条边。 

memset(first, - 1,  sizeof(first));

void read_graph(