会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Cried
博客园
首页
新随笔
联系
订阅
管理
2020年11月11日
AT2304 Cleaning
摘要: AT2304 Cleaning 题意 一个树上每个节点有一些石子,每次只能选取两个叶子节点并将路径间的所有点上的石子数量减1,问是否能将所有石子取完。 思路 设 \(f_x\) 表示从 \(x\) 节点向上的路径条数,\(s_x\) 为子节点的 \(f\) 值的和,则有: \[ a_x=\frac{
阅读全文
posted @ 2020-11-11 18:21 Star_Cried
阅读(83)
评论(0)
推荐(0)
编辑
公告