【题解】atcoder2304 Cleaning
题目链接题意:给定一棵带点权的树,允许进行如下操作:选取2个不同的叶子u、v,将u到v的路径所经过的点的点权减1。问能否经过有限次操作使得全体点权变为0。分析:取一非叶结点作为树的根。设结点u的点权为a[u],结点u的经过父节点的点权为b[u](即从子树u某个叶结点出发,经过u的父节点的路径数)。 对任意非叶结点u,设u的儿子的b之和为sum,设x为经过u且在子树u中的路