codancer

摘要： 牛客小白月赛23:Problem G. 有一棵包含$n$个节点和$n 1$条边的树，规定树链$(u,v)$为树上从$u$到$v$的简单路径。 树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值$w(u,v)$为这条树链上所有边的颜色的代数和。 而整棵树的权值为所有不同的树链 阅读全文