作者sophialiege ()
看板ACMCLUB
标题问一下昨天的problem J
时间Sun Oct 16 08:35:09 2005
题目: 给定一个 undirected tree T, T 每个 node 有两个 attribute [a,w]
a是整数,w是正整数
另给两个正整数Wmin和Wmax 1<= Wmin, Wmax <=10000
要求: 找出一个T的subtree T',使得 floor(T'内的a总合/T'内的w总合) 要最大
且T'内的w总和要 >=Wmin <=Wmax
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.250.175