白菜茄子

分类

未归档(1) 每周总结(2) 题解(17)

/ 注册

全部文章（共1篇）

牛客小白月赛23G——树上求和

网址：https://ac.nowcoder.com/acm/contest/4784/G 题目描述有一棵包含n个节点和n-1条边的树，规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代数...

dfs 贪心

2020-03-27

2 954