2019年11月14日
玄学状压？
摘要： /* 宝藏 1.20%数据为一颗树，而且边权相等 设x为根，那么代价显然是： ∑d[x]*v; d[x]表示x节点到根节点的距离 树的重心问题！ 我们考虑树形DP 先求出了所有节点的大小size[x] 其实我们只需要找到最大子树大小最小的节点即可！ dfs(int u,int fa) { size[ 阅读全文
posted @ 2019-11-14 21:37 会飞的字符串 阅读(127) 评论(0) 推荐(0) 编辑