摘要: [我是传送门] 因为边权只能增加,那么设f[u]为u子树上从i出发到达某个叶节点的最大路径, 显然Ans应该增加f[u]-f[v]-e[i].w Code 阅读全文
posted @ 2018-05-14 19:59 void_f 阅读(139) 评论(0) 推荐(0) 编辑