这里用u、v和w三个数组用来记录每條边的具体信息即u[i]、v[i]和w[i]表示第i条边是从第u[i]号顶点到v[i]号顶点（u[i]àv[i]），且权值为w[i]

再用一个first数组来存储每个顶点其中一条边的编号，fisrt[i]表示与頂点i相连最后一个点的边的编号（first[4]=2,就是4号顶点有条边，编号为2）

next[i]存储的是“编号为i的边”的“前一条边”的编号

//初始化first数组下标1~n的值為-1，表示1~n顶点暂时都没有边 
 

第一行有一个整数n，表示树的节点数
接下来n–1行，每行两个整数x,y,表示存在一条从x到y的有向边
输入保证昰一棵有根树。

节点1子树中编号为1值域连续
节点3子树中编号为3，值域连续
节点5子树中编号为5值域连续
节点4子树中编号为4,5，值域连续
节點2子树中编号为1,2,3,4,5值域连续

珂朵莉壁纸·诺塔·瑟尼欧里斯（クトリ?ノタ?セニオリス）

成体妖精兵五位成体妖精兵之一。

打扮朴素大大的灰色帽子压的低低的，身上穿着同样颜色的大衣

與威廉在集合市场街相遇。

——「恩我的梦想实现了，也留下了美好的回忆我已经没有任何遗憾了。 」