hdu1068 Girls and Boys 基础匈牙利
2024-10-15 07:20:31
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std; #define MAXN 500
int map[MAXN][MAXN];
int mark[MAXN];
int pipei[MAXN];
int n; int search(int a)
{
for (int i = ; i < n; i++)
{
if (map[a][i] && !mark[i])
{
mark[i] = ;
if (pipei[i] == - || search(pipei[i]))
{
pipei[i] = a;
return ;
}
}
} return ;
} int main()
{
while (~scanf("%d",&n))
{
memset(map, , sizeof(map));
int m;
for (int i = ; i <n; i++)
{
int y;
scanf("%d: (%d)", &m, &y);
for (int i = ; i < y; i++)
{
int a;
scanf("%d", &a);
map[m][a] = ;
}
} memset(pipei, -, sizeof(pipei));
int ans1 = ;
for (int i = ; i < n; i++)
{
memset(mark, , sizeof(mark));
if (search(i))
ans1++;
}
printf("%d\n", n - ans1/);
}
//system("pause");
return ;
}
最新文章
- ArcGIS Server开发教程系列(8)ArcGIS API for Javascript-控件(小部件)
- HTML5表单学习笔记
- Codeforce 222 div1
- (转)IIS7 下部署Asp.net应用
- Hibernate之dynamic-update
- ASP.NET JQuery Ajax 详解
- 演练2-4:CodeFirst实例之“电影网站制作”
- (原创)(C#随笔)IEnumerable<; ICollection <; IList区别
- JQuery操作iframe父页面与子页面的元素与方法
- python中字母与ascii码的相互转换
- python文件和文件夹訪问File and Directory Access
- form表单与后台请求的关系
- H5播放器内置播放视频(兼容绝大多数安卓和ios)
- Django By Example 总结
- android ------ RecyclerView 模仿淘宝购物车
- hello2
- 关于Python ,requests的小技巧
- PHP百杂
- MySQL笔记(3)---文件
- centos7 centos-home 磁盘转移至centos-root下