论建树的方法

建树是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);