摘要:牛客小白月赛23:Problem G. 有一棵包含$n$个节点和$n 1$条边的树,规定树链$(u,v)$为树上从$u$到$v$的简单路径。 树的每条边上都有一个正整数,这个正整数被称作这条边的颜色,规定一条树链的权值$w(u,v)$为这条树链上所有边的颜色的代数和。 而整棵树的权值为所有不同的树链 阅读全文
posted @ 2020-03-23 14:25 codancer 阅读(89) 评论(0) 推荐(0) 编辑