題目: 給定一個 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