AlessandroChen

摘要： 问题描述 ⼩迟⽣活的城市是⼀棵树（树指的是⼀个含有 $n$ 个节点以及 $n 1$ 条边的⽆向连通图），节点编号从 $1$ 到 $n$，每条边拥有⼀个权值 $value$，表⽰通过这条边的时候你需要交纳的⾦钱（注意，有可能这个值为负数，也就是说你经过这条边的时候你可以赚钱） ⼩迟是⼀个杰出的马路⼯， 阅读全文