liweihang

摘要： 题目 牛客练习赛67 F牛妹的苹果树(https://ac.nowcoder.com/acm/contest/6885/F) 题目描述 牛妹种了一棵苹果树。 这棵苹果树有n个节点，n-1条边，每一条边都有一个权值wi 我们定义：这棵树上的两点之间距离dist(u,v)为它们简单路径上所有边的权值和。 阅读全文