会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2018年9月29日
Wannafly挑战赛21 E 未来城市规划
摘要: "传送门" 题目中给的信息很难直接维护,但是可以考虑一条边对答案的贡献 在以$x$为根的子树里,如果一条边$i$的权值为$w_i$,这条边深度更深的端点为$to_i$,那么这条边对这个子树的贡献为$w_i size_x (size_x size_{to_i})$,也就是这条边会被计算边两端点个数之积
阅读全文
posted @ 2018-09-29 14:54 ✡smy✡
阅读(185)
评论(0)
推荐(0)
编辑
公告