01分数规划，简单的来说，就是有一些二元组（si，pi），从中选取一些二元组，使得∑si / ∑pi最大（最小）。 这种题一类通用的解法就是，我们假设x = ∑si / ∑pi的最大（小）值，那么就 ...

Placing Lampposts 传送门：https://vjudge.net/problem/UVA-10859 题目大意：给你一片森林，要求你在一些节点上放上灯，一个点放灯能照亮与之相连 ...