2014年7月28日
csu 2014 summer training day 4 树形dp升阶
摘要： POJ 1155题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。要知道用户都在叶子节点，费用消耗在使用选择的路径上，每条路径的使用费用给出，每个用户支付的费用给出。输入：N为总节点数，M为用户数，1为电视台,2 to ... 阅读全文
posted @ 2014-07-28 18:00 little_w 阅读(184) 评论(0) 推荐(0)