2018年12月22日
Codeforces 1092 F Tree with Maximum Cost (换根 + dfs)
摘要： 题意： 给你一棵无根树，每个节点有个权值$a_i$，指定一个点u，定义$\displaystyle value = \sum^v a_i*dist(u,v)$，求value的最大值 n,ai<=2e5 思路： 其实就是找一个节点作为根满足上述最大的value 直接枚举是$O(n^2)$的，肯定不行， 阅读全文
posted @ 2018-12-22 00:58 wrjlinkkkkkk 阅读(448) 评论(1) 推荐(0) 编辑