Tree——解题报告

题目链接：http://132.232.5.128:666/problem/127
题目大意：给定一颗n个点的树，树边带权，试求一个排列P，使下式的值最大∑maxflow(Pi,Pi+1)，其中maxflow(s,t)表示从点 s到点 t 之间的最大流，即从s到t的路径上最小的边权。
题目分析：
仔细分析之后，本题会变得异常简单，过程如下：
1.一个树能生成一个排列。
2.将一棵树的某条边去掉，一棵树将被分为两棵树。
3.两棵树分别生成一个排列，用删去的边的两点作为两个排列的连接点可以生成一个新的排列。
4.在这个过程中，按照题目算法，被删去的边被计算了一次答案。
5.不断递归分解树，我们发现，每条边只被计算了一次。
6.答案为所有边权的和。
正解程序：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <set>

using namespace std;
typedef long long ll;
ll n,ans;
int main()
{
	scanf("%lld",&n);
	for(ll i=1;i<n;i++)
	{
		ll u,v,w;
		scanf("%lld%lld%lld",&u,&v,&w);
		ans+=w;
	}
	printf("%lld\n",ans);
	
	return 0;
}