T410946 挑选鱼鱼 题解

写尼玛，EK 都能过，过不了纯属小脑萎缩。思路？根本没有，直接套模板。

#include <iostream>
#include <queue>

using namespace std;

const int kMaxN = 1005;

int e[kMaxN][kMaxN], f[kMaxN], p[kMaxN], n, m, s, t, ans;
queue<int> q;

// EK 模板

int main() {
  cin >> n >> m;
  s = 0, t = n + 1;
  for (int i = 1; i <= n; i++) {
    i <= m ? e[s][i]++ : e[i][t]++;
  }
  for (int i = 1, x, v; i <= m; i++) {
    for (cin >> x; x; x--) {
      cin >> v;
      e[i][v]++;
    }
  }
  for (; bfs(); update()) { }
  cout << ans << '\n';
  return 0;
}