2018年5月13日
BZOJ4890 [Tjoi2017]城市 【树形dp】
摘要： 题目链接 "BZOJ4890" 题解 枚举断开哪一条边，然后对剩余的两棵树分别做一遍换根法树形dp 需要求出每个点到树中其它点距离的最大值$f[i]$和次大值$g[i]$【用以辅助换根计算最大值】 求出每棵树中的最长路径，然后再将两棵树中$f[i]$最小值相连保证相连后产生的最大值最小 $O(n^2 阅读全文
posted @ 2018-05-13 21:37 Mychael 阅读(200) 评论(0) 推荐(0) 编辑