{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e考虑一组 N 个学生和 P 门课程。每个学生可以选择零门、一门或多门课程。你的任务是确定是否可能组成一个正好有 P 个学生的委员会,同时满足以下条件:\u003cbr\u003e\u003cbr\u003e1. 委员会中的每个学生代表不同的课程(如果一个学生参加了某门课程,那么他/她就代表了这门课程)\u003cbr\u003e\u003cbr\u003e2. 委员会中包含每门课程的代表\u003cbr\u003e\u003cbr\u003e你的程序应当从文本文件中读取数据集。输入文件的第一行包含数据集的数量。每个数据集的格式如下:\u003cbr\u003e\u003cbr\u003eP N\u003cbr\u003eCount1 Student1 1 Student1 2 ... Student1 Count1\u003cbr\u003eCount2 Student2 1 Student2 2 ... Student2 Count2\u003cbr\u003e...... \u003cbr\u003eCountP StudentP 1 StudentP 2 ... StudentP CountP\u003cbr\u003e\u003cbr\u003e每个数据集的第一行包含两个正整数,以一个空格分隔:P(1 \u0026lt;\u003d P \u0026lt;\u003d 100)- 课程数量和 N(1 \u0026lt;\u003d N \u0026lt;\u003d 300)- 学生数量。接下来的 P 行按顺序描述了各门课程。从第 1 门课程到第 P 门课程,每行描述一门课程。第 i 门课程的描述是以一个整数 Count i(0 \u0026lt;\u003d Count i \u0026lt;\u003d N)开头,表示参加第 i 门课程的学生数量。接下来是一个空格,然后是 Count i 个学生,每两个学生之间用一个空格分隔。学生的编号是从 1 到 N 的正整数。\u003cbr\u003e\u003cbr\u003e连续的数据集之间没有空行。输入数据是正确的。\u003cbr\u003e\u003cbr\u003e程序的输出结果应当是标准输出。对于每个数据集,程序在一行上打印“YES”,如果可能组成一个委员会,否则打印“NO”。行开头不应有任何空格。\u003cbr\u003e\u003cbr\u003e程序输入和输出的示例:\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cpre\u003e2\r\n3 3\r\n3 1 2 3\r\n2 1 2\r\n1 1\r\n3 3\r\n2 1 3\r\n2 1 3\r\n1 1\r\n\u003c/pre\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cpre\u003eYES\r\nNO \r\n\u003c/pre\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3 3\r\n3 1 2 3\r\n2 1 2\r\n1 1\r\n3 3\r\n2 1 3\r\n2 1 3\r\n1 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\r\nNO \r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}