n棵树,树 i 的坐标是(xi,yi),价值是vi,能做成长 li 的篱笆。砍掉森林中的一些树建篱笆围住剩余的树,使砍掉树的价值最少。求砍掉的树,和剩余的篱笆长度。
POJ 1873 The Fortified Forest 笔记
最新推荐文章于 2019-07-05 19:49:12 发布
n棵树,树 i 的坐标是(xi,yi),价值是vi,能做成长 li 的篱笆。砍掉森林中的一些树建篱笆围住剩余的树,使砍掉树的价值最少。求砍掉的树,和剩余的篱笆长度。