2016年11月27日
poj1155 TELE (树上的背包)
摘要： 题目链接：http://poj.org/problem?id=1155 题意：给定一棵树，1为根结点表示电视台，有m个叶子节点表示客户，有n-m-1个中间节点表示中转站，每条树边有权值。现在要在电视台播放一场比赛，每个客户愿意花费cost[i]的钱观看，而从电视台到每个客户也都有个费用，并且经过一条 阅读全文
posted @ 2016-11-27 19:40 a_clown_cz 阅读(614) 评论(0) 推荐(0)