摘要:
二分图匹配。如果i行j列是1,则i向j连边。如果这个二分图能够完全匹配了,则有解,反之无解。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <algorithm> 6 7 #define N 222 8 #define M 55555 9 10 using namespace std;11 12 int head[N],next[M],to[M];13 int cnt,n,l
阅读全文