2015年ACM/ICPC長春賽區 H題（01揹包）

題目鏈接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5202 題意：給你n(n<=2015)個點，定義f(x)爲度爲x的點的值。然後給你f(1)~f(n-1)。 讓你構造一棵樹，使所有點的值之和最大。只需要輸出這個最大值。 思路：很容

>>阅读原文<<