#include<bits/stdc++.h>
using namespace std;
const int maxv=1000000;
struct Node{
int w,e,next;
}edge[maxv];
int cnt,head[maxv];
void add(int u,int v,int w){//链式前向星
edge[cnt].w=w;
edge[cnt].e=v;
edge[cnt].next=head[u];
head[u]=cnt++;//不停的指向,直到指到尽头0
}