做网站的服务器哪个系统好,app域名在哪里注册,p2vr做的网站怎么再次打开,广州网站推广服务商正题 题目
有n个中国学生与若干个外国学生#xff0c;一些中国学生与外国学生之间可以很好的配对#xff0c;求能配成的最多对数 解题思路
二分图匈牙利算法 代码
#includecstdio
#includecstring
using namespace std;
struct line{int x,y,next;
}a[100…正题 题目
有n个中国学生与若干个外国学生一些中国学生与外国学生之间可以很好的配对求能配成的最多对数 解题思路
二分图匈牙利算法 代码
#includecstdio
#includecstring
using namespace std;
struct line{int x,y,next;
}a[10001];
int link[10001],n,m,ls[10001],xx,yy,s;
bool cover[10001];
bool find(int x)//寻找增广链
{int p0;for (int qls[x];q;qa[q].next)//邻接表枚举{if (!cover[a[q].y]){plink[a[q].y];link[a[q].y]x;//改变cover[a[q].y]true;//标记if (!p || find(p)) return true;link[a[q].y]p;//回退}}return false;
}
int main()
{scanf(%d%d,n,m);for (int i1;im;i){scanf(%d%d,yy,xx);a[i].xxx;a[i].yyy;a[i].nextls[xx];ls[xx]i;}for (int i1;in;i){memset(cover,false,sizeof(cover));if (find(i)) s;}if (!s) printf(NO SOLUTION);else printf(%d,s);
}
