【问题描述】
SZY 有两个网友，他们叫 MendeZ 和 mental disablity，SZY 好久不联系他们了，对他们甚是想念，他想与他们联络。他们在一个叫?的网站上聊天，但发现网络十分卡顿，于是找管理员llq联系，llq说?中有 n 条计算机，由 n-1 条电缆相连（即为一棵树），其中第 i 条电缆连接 ai、bi 两台计算机，传输时间为 ti，网络中任意两台计算机 a、b 传输数据所需时间就是 a 到 b 的路径上所有电缆的传输时间之和，网络的效率关键在于传输时间最长的两台计算机之间传输数据所需要的时间，记为μ。现在 llq 表示将要对网络进行升级，升级的目标就是减小μ的值。对于第 i 条电缆，可以花费 pi 的价钱把它升级为光缆，光缆依然连接 ai 和 bi，不过传输时间快到可以忽略不计！现在 llq 请 SZY 选择一些电缆进行升级，使得升级之后μ的值减小的前提下，花费的价钱最少。
【输入】
输入文件名为(yearn.in)。
第一行一个整数 n。
接下来 n-1 行每行四个整数 ai、bi、ti、pi。
【输出】
输出文件名为(yearn.out)。
输出升级之后μ的值减小的前提下，花费的最少价钱
yearn1.in
4
1 2 3 3
1 3 8 33
1 4 3 7
yearn1.out
10
yearn2.in
4
1 2 3 5
2 3 5 2
3 4 5 4
yearn2.out
2
【数据范围与约定】
对于 10%的数据，1<=n<=10。
对于 40%的数据，1<=n<=1000。
对于 100% 的数据，1<=ai,bi<=n<=100000，1<=ti,pi<=10000，计算机和电缆的
编号均从 1 开始。
大家可以给我一些思路吗，谢谢！
