摘要： 题目链接：https://www.luogu.com.cn/problem/P2868 题目大意 为了奖励奶牛们的辛勤劳动，农夫约翰决定带他的奶牛们一起在城市中旅游。与此同时，奶牛们也在考虑如果高效地利用它们的闲暇时光。 在城市中有 \(L(2 \le 1000)\) 个景点（编号从 $1$ 到 \ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4322 解题思路： 01分数规划 + 树上背包。 下面的代码是 \(O(n^3)\) 的解法（不开O2会TLE一组数组）： #include <bits/stdc++.h> using namespace std; co 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2728 题目大意： 给你一个无向图，每条边有一个价值和长度，求一棵生成树，其对应的价值和与长度和的币值最小。 解题思路： 01分数规划。对每一个 \(mid\)，以 \(a_i - mid \times b_i\) 为边求最小生成树，判 阅读全文