Description
给出课程的总数P(1<=p<100),学生的总数N(1<=N<=300)
每个学生可能选了一门课程,也有可能多门,也有可能没有.
要求选出P个学生来组成一个协会,每个学生代表一门课程,
且每门课程都有一个学生来代表它。

Input
先是测试数据的个数。
再是P,N
下列P行,代表从第一门课到第P门课程的学生选修的情况。先给出有多少人选修,再是这些人的学号.

Output
可否组成一个这样的协会

Sample Input
2
3 3
3 1 2 3
2 1 2
1 1
3 3
2 1 3
2 1 3
1 1

Sample Output
YES
NO


二分图最大匹配,啥?你说不会,那看模板

最新文章

  1. 三维网格分割算法(Random Walks)
  2. socket学习笔记——select函数的使用(windows)
  3. CSAPP(1):数字的计算机表示——课后题
  4. EXE文件结构及读取方法
  5. 关于SVM一篇比较全介绍的博文
  6. eclipse中的System.getProperty(&quot;user.dir&quot;)
  7. JAVA_SE基础——29.构造函数
  8. netty例子
  9. XAF创建一个DashBoard
  10. luogu4933 大师 (dp)
  11. Angular2 web project UltraRacing (一,如何启动一个Angular项目?)
  12. Java之成员访问控制
  13. swift - 封装百度地图
  14. 关于win10系统配置变量时,javac编译不出的原因:没用好百度!
  15. 【DS】排序算法之插入排序(Insertion Sort)
  16. Android.mk文件简单分析
  17. vb编写串口调试程序
  18. PHPStorm-Mintfy-And-Color-Schema
  19. 【原创】打造基于Dapper的数据访问层
  20. ORACLE expdp \ impdp \ exp \ imp

热门文章

  1. 【APUE】进程间通信之管道
  2. CentOS 7下安装Logstash ELK Stack 日志管理系统(下)
  3. org.hibernate.AnnotationException: No identifier specified for entity:
  4. DWR(AJAX)+Highcharts绘制曲线图,饼图
  5. Office2010,PPT,EXCEL如何插入日历控件
  6. 记一次Tomcat无法正常启动的查错与解决之路
  7. iOS 浅谈MVC设计模式及Controllers之间的传值方式
  8. Codeforces Round #310 (Div. 1) C. Case of Chocolate (线段树)
  9. 正向代理tinyproxy使用总结
  10. LDAP方式连接AD获取用户信息