2015年4月5日
poj1155
摘要： 题意：给定一个树形图，节点数量3000。叶子节点是用户，每个用户如果能看上电视会交一定的电视费。看上电视的条件是从根到该用户的路径全部被修好，修每条边有一个费用。在不亏损（用户交钱总额>=修路总费用）的前提下，最多有多少人能看上电视。分析：树形dp。dp[u][i][j]表示对于u节点，只看其前i个... 阅读全文
posted @ 2015-04-05 20:31 金海峰 阅读(553) 评论(0) 推荐(0) 编辑