include[HTML_REMOVED]

using namespace std;

const int N = 1e5 + 50;
const int M = 1e5 + 50;

int h[N];//h[i]存储顶点i的出边编号

int idx;//出边的编号计数器

int e[M];//存储idx号边的终点

int w[M];//存储idx号边的权值

int ne[M];//存储idx号边的下一条边

void add(int a, int b, int c)
{
e[idx] = b;
ne[idx] = h[a];
w[dix] = c;
h[a] = idx++;
}