2016年8月12日
bzoj2500: 幸福的道路（树形dp+单调队列）
摘要： 好题。。 先找出每个节点的树上最长路 由树形DP完成 节点x，设其最长路的子节点为y 对于y的最长路，有向上和向下两种情况： down：y向子节点的最长路g[y][0] up：x的次长路的g[x][1]+dis[x][y] up：up[fa[x]]+dis[x][y] dfs1找向下，即向子节点的最 阅读全文
posted @ 2016-08-12 21:50 mzl0707 阅读(253) 评论(0) 推荐(0) 编辑