#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int map[125][125],ve[125],vs[125];
int s,e;
int getpath(int u)
{
int i;
for(i=1;i<=s;i++)
{
if(!map[u][i] || ve[i])
continue;
ve[i]=1;
if(!vs[i] || getpath(vs[i]))
{
vs[i]=u;
return 1;
}
}
return 0;
}
int main()
{
// freopen("in.txt","r",stdin);
int i,a,b,t;
scanf("%d",&t);
while(t--)
{
memset(map,0,sizeof(map));
memset(vs,0,sizeof(vs));
scanf("%d%d",&s,&e);
for(i=0;i<e;i++)
{
scanf("%d%d",&a,&b);
map[a][b]=1;
}
int ans=0;
for(i=1;i<=s;i++)
{
memset(ve,0,sizeof(ve));
ans+=getpath(i);
}
printf("%d\n",s-ans);
}
return 0;
}
分享到:
相关推荐
HDU二分匹配及其应用,此PPT是刘春英老师版权所有, 特此贡献给广大编程爱好者,特别是对于ACMer
杭电ACM课件2014版之(HDUACM2010版_13)二分匹配及其应用
HDUACM2010版13二分匹配及其应用.ppt
hdu-acm源代码(上百题)hdu-acm源代码、hdu-acm源代码hdu-acm源代码
ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告
HDU的ACM,非常的好 涉及了很多算法,例如二分匹配、博弈、组合、最小生成树、搜索、动态规划、贪心算法
示例 1:示例 2:解答:大小写转换: n = n ^ 32转小写: n = n | 32转大写: n = n & -33const toLowerCase =
2-sat---hdu3062,代码详尽,清晰,格式规范,亲测无误。
本人杭电上题目java实现的代码,绝无其他无用的内容,知道的都晓得这是什么
问题转化为:判断整数是否为正整数且二进制中仅存在一位1 (n > 0 && (n & (n - 1)) == 0) 链表节点交换 修改next指针的值进行节点的交换 修改val字段的值 等价节点交换 练习: leetcode: 24. Swap Nodes in Pairs ...
HDU图论题目分类
hdu2000-2014ac代码,虽然只有几道,但都是简单的
hdu题目分类
ACM HDU题目分类,我自己总结的大概只有十来个吧
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
100道 acm C语言 hdu 解题报告
Least Common Multiple ...先利用gcd算法求两个数的最大公约数,再考虑最小公倍数=两数乘积/最大公约数,即可求得最小公倍数。 注意:要考虑到输入的输入的n个数中的0,有0的要去掉0求其他数的最小公倍数。 代码:
hdu acm 教案 二分匹配及其应用 hdu acm 教案 二分匹配及其应用
HDU 动态规划(46道题目
HDU 1010-2500解题报告,ACMer可以借鉴一下