2019年1月31日
P1131 [ZJOI2007]时态同步
摘要： 大漩涡传送门 标签是树形dp，但其实没啥必要用dp。 显然数据给出的是树形结构，要求所有叶子节点到根节点路径长度相同，可以想到自下向上地进行维护。 首先从根节点dfs，找到叶子节点后向上回溯，先维护父节点的所有子节点到父节点最大边权。 然后维护ans，ans为最大边权减去所有到子节点的边权。因为边权 阅读全文
posted @ 2019-01-31 09:17 .Terena 阅读(152) 评论(0) 推荐(0)