gjghfd

画个图自己走一走，容易看出这是一个二分图。那么答案就是二分图的最大点独立集。二分图的最大点独立集=|V|-最大匹配数最大匹配数用匈牙利算法求。代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 210 6 struct Edge{ 7 int t,nx; 8 }e[N*N

这道题一看就是求二分图最大匹配，不过需要注意的是答案需要前面所有题目都能答对，因为这里WA了无数次......#include#include#includeusing namespace std;int tot,a[3001][2],i,j,n,m,k,f[3001],x,y;bool b[3001],flag=0;bool dfs(int x){ b[

题解#include<bits/stdc++.h>using namespace std;const int N=310;const int P=1000000007;int k,n,m;int a[N][N],b[N][N],inv[N][N],c[N][N];int f[N],cur,v[N],t[N];vector<int>g[N];int A...