摘要: 问题描述 ⼩迟⽣活的城市是⼀棵树(树指的是⼀个含有 $n$ 个节点以及 $n 1$ 条边的⽆向连通图),节点编号从 $1$ 到 $n$,每条边拥有⼀个权值 $value$,表⽰通过这条边的时候你需要交纳的⾦钱(注意,有可能这个值为负数,也就是说你经过这条边的时候你可以赚钱) ⼩迟是⼀个杰出的马路⼯, 阅读全文
posted @ 2018-11-08 16:12 AlessandroChen 阅读(326) 评论(0) 推荐(0) 编辑