阅读背景:

luogu1273 有限电视网

来源:互联网 

题目大意

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: