首页 > 树上求和
头像 白菜茄子
发表于 2020-03-27 00:14:25
网址:https://ac.nowcoder.com/acm/contest/4784/G 题目描述 有一棵包含n个节点和n-1条边的树,规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数,这个正整数被称作这条边的颜色,规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代数 展开全文