摘要: 链接:https://ac.nowcoder.com/acm/contest/4784/G来源:牛客网 有一棵包含n个节点和n-1条边的树,规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数,这个正整数被称作这条边的颜色,规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代 阅读全文
posted @ 2021-01-10 18:01 lipu123 阅读(206) 评论(0) 推荐(0)