#include<stdio.h> #include<string.h> #include<vector> using namespace std; #define M 505 vector<int>v[M]; bool mask[M]; int link[M]; int n,k; bool findpath(int i) { int term; for(int j=0;j<v[i].size();j++) { term=v[i][j]; if(!mask[term]) { mask[term]=true; if(!link[term]||findpath(link[term])) { link[term]=i; return true; } // mask[term]=false; } } return false; } int main() { int T,i, a,b,res; scanf("%d",&T); while(T--) { memset(link,0,sizeof(link)); scanf("%d%d",&n,&k); for(i=1;i<=k;i++) { scanf("%d%d",&a,&b); v[a].push_back(b); } res=0; for(i=1;i<=n;i++) { memset(mask,0,sizeof(mask)); if(findpath(i))res++; } printf("%d\n",res); for(i=1;i<=n;i++)v[i].clear(); } return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
oj239(2.cpp
西安理工大学学生在线实验系统编程题答案(超级详细)
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
山东理工大学2016级OJ进程,始于悦行,终于诚信。
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
OI、OJ、ACM、PAT、CSP 题目常用代码模板
oj一个面向对象的Web模板
湖南理工学院OJ的0-100题解.rar
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
山东理工大学2016级OJ题目1833
山东理工大学2016级OJ题目1834
厦门理工学院软件工程重点课件,考试前抱佛脚可用。
实在写不出来,这个可以提供一些思路,慎重《copy》
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定