[ZOJ1140]Courses 课程
2024-08-30 17:54:05
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
二分图最大匹配,啥?你说不会,那看模板咯
最新文章
- 三维网格分割算法(Random Walks)
- socket学习笔记——select函数的使用(windows)
- CSAPP(1):数字的计算机表示——课后题
- EXE文件结构及读取方法
- 关于SVM一篇比较全介绍的博文
- eclipse中的System.getProperty(";user.dir";)
- JAVA_SE基础——29.构造函数
- netty例子
- XAF创建一个DashBoard
- luogu4933 大师 (dp)
- Angular2 web project UltraRacing (一,如何启动一个Angular项目?)
- Java之成员访问控制
- swift - 封装百度地图
- 关于win10系统配置变量时,javac编译不出的原因:没用好百度!
- 【DS】排序算法之插入排序(Insertion Sort)
- Android.mk文件简单分析
- vb编写串口调试程序
- PHPStorm-Mintfy-And-Color-Schema
- 【原创】打造基于Dapper的数据访问层
- ORACLE expdp \ impdp \ exp \ imp
热门文章
- 【APUE】进程间通信之管道
- CentOS 7下安装Logstash ELK Stack 日志管理系统(下)
- org.hibernate.AnnotationException: No identifier specified for entity:
- DWR(AJAX)+Highcharts绘制曲线图,饼图
- Office2010,PPT,EXCEL如何插入日历控件
- 记一次Tomcat无法正常启动的查错与解决之路
- iOS 浅谈MVC设计模式及Controllers之间的传值方式
- Codeforces Round #310 (Div. 1) C. Case of Chocolate (线段树)
- 正向代理tinyproxy使用总结
- LDAP方式连接AD获取用户信息