POJ 1873 The Fortified Forest (凸包 + 暴力枚举)
摘要:
题目:传送门 题意:有 n 棵树,第 i 棵树位于点 (xi, yi),有 vi 的价值, Li 的长度,现在你需要建一个篱笆,把所有树围起来,你只能通过砍掉其中的一些树来获得建篱笆的材料。现在问你能顺利建成篱笆需要砍掉的树的价值最小是多少,如果有多种价值一样小的方案,输出砍掉的树数目最少的情况。 阅读全文
posted @ 2020-03-05 23:17 Willems 阅读(111) 评论(0) 推荐(0) 编辑