2018年8月10日
有线电视网（luogu 1273）树形DP
摘要： 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文
posted @ 2018-08-10 18:18 qseer 阅读(105) 评论(0) 推荐(0) 编辑