题目大意
有一棵有根树,每个结点有一个收益,每条边有一个花费。如果要选择一个叶子结点,则根节点到该叶子结点的路径上的所有结点都必须被选择。求当总收益大于等于总花费的情况下,最多能选择多少个叶子结点。 有一棵有根树,每个结点有一个收益,每条边有一个花费。如果要选择一个叶子结点,则
有一棵有根树,每个结点有一个收益,每条边有一个花费。如果要选择一个叶子结点,则根节点到该叶子结点的路径上的所有结点都必须被选择。求当总收益大于等于总花费的情况下,最多能选择多少个叶子结点。 有一棵有根树,每个结点有一个收益,每条边有一个花费。如果要选择一个叶子结点,则