摘要：
简单构图，构造一个S流向 S,M,L,X,T，赛事 T1,T2,T2...TN流向汇点T。代码如下：#include <cstdio>#include <cstdlib>#include <cstring>#include <queue>#define INF 0x3f3f3f3f#define MAXN 25using namespace std;int N, cap[40][40], flow[40][40], p[40], c[40], S = 0, T = 38;int hash[130], maxflow;void init(){ ma 阅读全文
摘要：
不能恋爱问题。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>using namespace std;int N;int G[505][505], visit[505], marry[505];struct P{ int h; char sex[5], style[105], fav[105];}p[505];int judge(int x, int y){ if (abs(p[x].h-p[y].h)>40) return 0; else if (p[x].sex[0] == p[y 阅读全文
摘要：
题目给定N个老鼠，M个洞，在规定的时间后，将有天敌来猎捉它们，每个老鼠都有一个速度，求一种躲藏的策略，使得受威胁的老鼠最少。（每个洞中只能藏一只老鼠）该题可以将老鼠到达可及洞的情况看作是一个匹配，于是该题就是求一个老鼠到洞的最大匹配。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#define MAXN 100using namespace std;int n, m, s, v;int G[MAXN+5][MAXN+5], visit[MAXN+ 阅读全文