会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GK0328
杏花疏影里,吹笛到天明。
博客园
首页
新随笔
联系
订阅
管理
2020年10月2日
Luogu3345 [ZJOI2015]幻想乡战略游戏
摘要: https://www.luogu.com.cn/problem/P3345 虽然带有边权,但是树的重心与未带边权时的重心毫无区别的,因为边权为正时树的重心与边权无关。 证明: 设不带边权时树的重心为$rt$ \(S(rt)=\sum_{v} w_{x,v} \times val_v\) 假设转移到
阅读全文
posted @ 2020-10-02 19:34 GK0328
阅读(130)
评论(0)
推荐(0)
编辑
公告