世界

题目大意：求一个图的最大团 图长啥样自己看题

题目大意：给定n个锦囊和m个问题，每个问题可以使用给定的两个锦囊之一，必须连续答题，求最多答上多少题二分图最大匹配，每出现一个问题就向给定的两个锦囊连边，然后匈牙利算法寻找增广路，如果找不到就break我这SB居然一开始在两个锦囊之间练了条边，然后二分答案……伤不起啊……#include#include#include#include#define M 1010using n

题目大意：给定n个武器，每个武器有两个属性，只能使用其中一个，要求选择一些武器 可以造成形如1 2 3 4的伤害 求最大伤害题目大意我没写明白还是去看原题把QAQ做法1：同 1191 每个武器向两个属性连边 然后从1~10000枚举属性 跑二分图最大匹配 无法匹配则输出答案#include#include#include#include#define M 1001001u

题目大意：给定一个n*n的网格图，要在0的位置上放置一些攻击装置，其中一个攻击装置的攻击范围是周围8个“日”字形区域，要求不能互相攻击，求最多放置多少个攻击装置每两个能互相攻击且能放置的点连一条双向边，然后跑二分图最大点独立集即可4W个点n^2居然没TLE 是数据太弱还是匈牙利算法太强了？#include#include#include#include#define M 210

题目大意：给定一个拓扑图，求一个最大的点集，点集中的点两两不可达这实际上就是让你求传递闭包后图的最大点独立集- -利用二分图最大匹配就能搞- -#include #include #include #include #define M 110using namespace std;int n,m,ans;bool map[M][M];int state[M],resul

题目大意：给定一个矩阵，一些位置有障碍，先手放置在某个位置，后手移动，先手再移动，一个格子只能经过一次，问是否先手必胜二分图博弈= = 将矩阵建成二分图，考虑二分图博弈的模型：给定一个二分图，每个点只能走一次，先手选定位置后手走，问是否先手必胜那么对于任意一个点，如果存在一个最大匹配中这个点没有被匹配，那么先手从这个点开始存在必胜策略先手放置后，后手无论走到哪个点，先手一定能沿着匹

题目大意：给定一个n∗nn*n的满秩矩阵AA和一个n∗nn*n的矩阵BB，求一个字典序最小的1...n1...n的排列aa满足将任意一个AiA_i换成BaiB_{a_i}后矩阵AA仍然满秩我们考虑建立一个二分图，如果AiA_i能换成BjB_j，就在i−>ji->j之间连接一条边那么这个图怎么建呢？考虑一个行向量BiB_i，我们在AA中找到最小的行向量集合满足BiB_i可以被这些行向量线性表出，那么显