swjswjswj

摘要： 096 - Cooking #include <bits/stdc++.h> using namespace std; #define ll long long #define pii pair<int, int> int main() { ios::sync_with_stdio(0), cin. 阅读全文

摘要： 01背包 有N件物品，1个容量为V的背包，每件物品只选择一次并且有各自的价值，要求在有限的背包容量下，装入的物品总价值最大。 思考：假如说这个背包的容量是无限的，那么我们要让总价值最大，只要全部选择就好了，这个思考是显然的，因为只有一个变量，就是物品的价值。那么在01背包中，我们考虑的因素有物品的当 阅读全文

摘要： 原作者：https://blog.csdn.net/KYJL888/article/details/106055942 1.二分图的基本知识点 二分图：简单来说图中的点可以被分为两组，并且使得所有边都跨越组的边界，这就是一个二分图。准确来说：把一个图的顶点划分为两个不相交集U和V，使得每一条边都分别 阅读全文