51nod 2006 飞行员配对(二分图最大匹配)
题目链接题解:用匈牙利算法找出最大匹配数即可。#include <bits/stdc++.h>using namespace std;int head[110], cnt, match[110];bool vis[110];struct E { int v, next;}e[1010];void add(int u, int v) { e[cnt].v = v; e[cnt].next = head[u]; head[u] = cnt++;}bool find(i
原创
2021-02-24 17:10:58 ·
70 阅读 ·
0 评论