这题最大匹配居然能水过去,比赛的时候怎么想都会超时,最后敲完能A了,,,,,,,
#include<stdio.h>
#include<string.h>
#define N 20000
int link[20000],vis[N],match[N],n,m;
struct edge
{
int y;
edge *next;
}*E[20000];
void addedge(int x,int y)
{
edge *p=new edge;
p->y=y;
p->next=E[x];
E[x]=p;
}
int find(int x)
{
int i;
for(edge *p=E[x];p;p=p->next)
{
i=p->y;
if(vis[i]==0)
{
vis[i]=1;
......
阅读全文