摘要：
题目链接：http://poj.org/problem?id=1155题目大意：电视台要广播电视节目，要经过中转机构，到观众。从电视台到中转商到观众是一个树形结构，经过一条边需要支付成本。现在给你每两个节点之间传播的成本，给你每个观众会付的钱，问你电视台在不亏本的情况下最多能给多少个观众看节目。这是... 阅读全文
posted @ 2014-10-29 15:59 西域小车 阅读(170) 评论(0) 推荐(0)
|
||
|
摘要：
题目链接：http://poj.org/problem?id=1155题目大意：电视台要广播电视节目，要经过中转机构，到观众。从电视台到中转商到观众是一个树形结构，经过一条边需要支付成本。现在给你每两个节点之间传播的成本，给你每个观众会付的钱，问你电视台在不亏本的情况下最多能给多少个观众看节目。这是... 阅读全文
posted @ 2014-10-29 15:59 西域小车 阅读(170) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号