#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 ;
}

最新文章

  1. ArcGIS Server开发教程系列(8)ArcGIS API for Javascript-控件(小部件)
  2. HTML5表单学习笔记
  3. Codeforce 222 div1
  4. (转)IIS7 下部署Asp.net应用
  5. Hibernate之dynamic-update
  6. ASP.NET JQuery Ajax 详解
  7. 演练2-4:CodeFirst实例之“电影网站制作”
  8. (原创)(C#随笔)IEnumerable&lt; ICollection &lt; IList区别
  9. JQuery操作iframe父页面与子页面的元素与方法
  10. python中字母与ascii码的相互转换
  11. python文件和文件夹訪问File and Directory Access
  12. form表单与后台请求的关系
  13. H5播放器内置播放视频(兼容绝大多数安卓和ios)
  14. Django By Example 总结
  15. android ------ RecyclerView 模仿淘宝购物车
  16. hello2
  17. 关于Python ,requests的小技巧
  18. PHP百杂
  19. MySQL笔记(3)---文件
  20. centos7 centos-home 磁盘转移至centos-root下

热门文章

  1. salt.states.file试用
  2. VC最小化到托盘程序
  3. 2016/06/10 日历插件 Datepicker
  4. JVM的CPU资源占用过高问题的排查
  5. 简易SQL语句
  6. IE67下float左右对齐
  7. Mac JDK 多版本共存
  8. 网络转载:局域网安全:解决ARP攻击的方法和原理
  9. eclipse、idea切换大小写的快捷键
  10. linux初级学习笔记二:linux操作系统及常用命令,文件的创建与删除和命名规则,命令行展开以及linux中部分目录的作用!(视频序号:02_3)