摘要:
#include <stdio.h>#include <string.h>int x[150][150][150];int w(int a,int b,int c){ if (a<=0||b<=0||c<=0) return 1; if (x[a][b][c]) return x[a][b][c];//用x[a][b][c]进行保留数据,为一个技巧 if (a>20||b>20||c>20) return x[a][b][c]=w(20,20,20); if (a<b&&b<c) return x[a][b 阅读全文
摘要:
#include <iostream>#include <cstdio>#include <string.h>using namespace std;int sum,s[1005][1005],has[1005],link[1005],m,n,k;int match(int t){ for (int i=1;i<=n;++i) { if (!has[i]&&s[t][i])//注意不是s[i][t] { has[i]=1;//表示i号男生存在匹配 if (!link[i]||match(link[i]))//i... 阅读全文