2023年11月9日
P5521 题解
摘要： 一道比较不错的思维题。 对于树上的每一个节点，我们考虑设节点 \(i\) 要放 \(w_i\) 朵梅花，如果从梅岭带出 \(ans_i\) 朵梅花，就在节点 \(i\) 上放 \(w_i\) 朵梅花。 具体地，有以下两种情况： 第一种情况，梅花直接放所有子节点再放父节点。则易知 \(w_i+\sum 阅读全文
posted @ 2023-11-09 16:46 tsqtsqtsq 阅读(50) 评论(0) 推荐(0)