摘要: 题意: 有一个电视台广播节目,广播的网络用一棵树表示,节点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)