Scar_Halo

1、匈牙利 时间复杂度：O(n∗m)O(n*m)O(n∗m) const int N = 1000; vector <int> g[N]; // 1 ~ n int n, m, lik[N]; bool vis[N]; bool dfs(int x) { for(int i=0; i<g[x].size(); i++) { int y = g[x][i]; if(vi...

题目链接：点我啊╭(╯^╰)╮ 题目大意：     nnn 个不同数，若两个数二进制位有两个以上的不同位则连边     求最大团，并输出每个数 解题思路：     考虑求补图的最大独立集     则变为了两个数只有一个不同的二进制位则连边 ...