论建树的方法

建树是OIer们经常干的事情。但其中的方法很有讲究：又要省空间，又要便于访问。在此介绍一种本人认为比较好的方法：
1、把每个点与其所有相邻的点连接，构造出一棵无根树；
2、任选一个点作为根，然后确定点之间的层次关系。

vector<int >tree[maxn + 5], v[maxn + 5];        //tree表示树中的边，v表示对应位置的边的权值
int fat[maxn + 5];                              //表示该节点的父亲节点
void dfs(ll i)
{
    for(int j = 0; j < int(tree[i].size()); j++)
    {
        int next = tree[i][j];
        if(next != fat[i])
        {
            fat[next] = i;
            dfs(next);
        }
    }
    return;
}
for(i = 1; i < n; i++)
    {
        scanf("%lld%lld%lld", &a, &b, &c);
        tree[a].push_back(b);
        tree[b].push_back(a);
        v[a].push_back(c);
        v[b].push_back(c);                  //这里一定要建立双向边，否则有可能从一些特殊节点开始遍历会无法遍历所有节点
    }
dfs(1);