会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
c
博客园
首页
新随笔
联系
订阅
管理
2015年8月21日
POJ 1155 TELE 背包型树形DP 经典题
摘要: 由电视台,中转站,和用户的电视组成的体系刚好是一棵树n个节点,编号分别为1~n,1是电视台中心,2~n-m是中转站,n-m+1~n是用户,1为root现在节点1准备转播一场比赛,已知从一个节点传送数据到达另一个节点,电视台需要一定的费用若可以传送数据到达用户的节点n-m+1~n,这些用户各自愿意支付...
阅读全文
posted @ 2015-08-21 22:11 _fukua
阅读(243)
评论(0)
推荐(0)
编辑