悬赏关注！！！

最大流

题目描述

给定一棵n个结点组成的树，每条树边有一个最大流量（正数），要求你确定一个根结点，使得从根节点到所有叶子结点的总流量最大。 要求每条边实际流量不能超过其最大流量。

输入格式

第一行一个正整数n。

接下来n-1行，每行三个用空格隔开的正整数x,y,z，表示x和y之间有一条容量为z的边.

输出格式

一个整数，表示最大流量。

样例 #1

样例输入 #1

5
1 2 11
3 4 5
4 5 10
1 4 13

样例输出 #1

26

提示

【样例解释】

样例如图所示。

如果确定1为根节点，则1到2流量最大为11. 1到3最大流量为5，此时由于1到4的流量已经为5，剩余8，因此1到5的流量最大为8.总流量最大为24.

但如果选择4号结点为根，4-1-2可流11,4-3可流5,4-5可流10.总流量最大为26.

【数据规模与约定】

对于50%的测试数据，n<=5000

前50%中，有10%的测试数据给定的树为一张菊花图。

对于100%的测试数据，n<=200000,所有边权z满足1<=z<=10000

后50%中，有10%的测试数据给定的树为一条链。

我太弱了，谁能帮帮我。。