摘要:
题意:
有一个电视台广播节目,广播的网络用一棵树表示,节点1表示电台,叶子结点表示用户,用户愿意付一定的钱去收看这个节目,
从非叶子结点到其他结点需要一定的费用(即从中继点到另一个中继点需要一些钱),问最后在不亏本的情况下,最多能使多少人收看到节目。 阅读全文
posted @ 2013-02-20 17:13
kedebug
阅读(384)
评论(0)
推荐(0)
摘要:
题意:
给定一棵 n 棵节点的树,求删去某条边后两个分支的最小差异值。 阅读全文
posted @ 2013-02-20 15:28
kedebug
阅读(352)
评论(0)
推荐(0)
摘要:
题意:
给定 n 个点的树,最少删多少边,会有棵 p 个节点的树。 阅读全文
posted @ 2013-02-20 00:38
kedebug
阅读(256)
评论(0)
推荐(0)

浙公网安备 33010602011771号