问题描述 给定一颗 n 个点的树,树边带权,试求一个排列 P,使下式的值最大 \[ \sum_{i=1}^{n-1}maxflow(P_i,P_{i+1}) \] 其中 maxflow(s, t) 表示从点 s 到点 t 之间的最大流,即从 s 到 t 的路径上最小的边权. 输入格式 第一行一个整数 n,表示点数 下接 n 1 行,每行三个数 u, v, w 表示一条连接点 u 和点 v 权值为 w 的边 输出格式 输出一行一个整数,表示答案 样例输入 2 1 2 2333 样例输出 2333…