0≤Ci,Li≤1030\le C_i,L_i\le10^30≤Ci,Li≤103,边权最大为 10310^3103
1≤n≤1051\le n\le10^51≤n≤105,最多 10510^5105 个点
树最高为 103×105=10810^3\times10^5=10^8103×105=108,再乘上最大点权 10310^3103 已超过int范围,所以不开long long见祖宗
int
不开long long见祖宗
注意最后答案的初始化也要 >1011>10^{11}>1011,最好是直接初始化为LLONG_MAX
LLONG_MAX