2017年11月1日
DP专题·四(树形dp)
摘要： 1、poj 115 TELE 题意：一个树型网络上有n个结点，1~n-m为信号传送器，n-m+1~n为观众，当信号传送给观众后，观众会付费观看，每铺设一条道路需要一定费用。现在求以1为根，使得收到观众的费用-铺设道路的费用>=0的情况下，能最多给多少个观众观看？ 思路：树形dp,dp[i][j]表示 阅读全文
posted @ 2017-11-01 19:09 萌萌的美男子 阅读(248) 评论(0) 推荐(0) 编辑