2018年5月14日
[BZOJ1060][ZJOI2007]时态同步（树形DP）
摘要： [我是传送门] 因为边权只能增加，那么设f[u]为u子树上从i出发到达某个叶节点的最大路径， 显然Ans应该增加f[u]-f[v]-e[i].w Code 阅读全文
posted @ 2018-05-14 19:59 void_f 阅读(151) 评论(0) 推荐(0) 编辑