2020年9月16日
NOIP2019 树的重心
摘要： Description \[ \sum_{(u,v)\in E}\Biggl(\sum_{x为S_u重心}x+\sum_{y为S_v重心}y\Biggr) \] $1\leqslant n\leqslant 300000$ Solution 退役选手居然还能不看题解过题。 首先容易看出一定是对于每个 阅读全文
posted @ 2020-09-16 08:06 15101051 阅读(143) 评论(0) 推荐(0) 编辑