摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4753 JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4898 https://www.lydsy.com/JudgeOnline/problem.php?id=5367 https://www.luogu.org/problemnew/show/P377 阅读全文

摘要：http://poj.org/problem?id=3621 全文翻译参自洛谷：https://www.luogu.org/problemnew/show/P2868 按照01分数规划的套路，我们显然可以将路的边权更改为时间*枚举的答案-目的地价值，然后找一个环。 如果这个环是一个负环，那么显然答案 阅读全文

摘要：http://poj.org/problem?id=2728 题目大意：求一棵生成树使得路费用和/路长之和最小（路的费用是两端点的高度差） 最小比率生成树。我们还是01分数规划的思想将边权变为路费用-路长*枚举的答案，跑一遍最小生成树即可。但是debug的三个小时的我要对出题人说一句。CNM无良卡常 阅读全文

摘要：http://poj.org/problem?id=2976 题目大意：给定n个二元组(a,b)，从中取n-k个，使得100*∑a/∑b最大。 01分数规划裸题，设λ是小于等于最优解的，那么λ<=∑a/∑b，先通过移项来得到新的表达法∑a-λ∑b>=0。 就可以二分答案做了。 阅读全文