摘要: AT2304 Cleaning 题意 一个树上每个节点有一些石子,每次只能选取两个叶子节点并将路径间的所有点上的石子数量减1,问是否能将所有石子取完。 思路 设 \(f_x\) 表示从 \(x\) 节点向上的路径条数,\(s_x\) 为子节点的 \(f\) 值的和,则有: \[ a_x=\frac{ 阅读全文
posted @ 2020-11-11 18:21 Star_Cried 阅读(83) 评论(0) 推荐(0) 编辑