编程题
### 问题描述 小文班上加上小文有 $n$个同学,他们考完四六级想一起去吃火锅,规则是这样的,只要两个人有相同喜欢的菜品便可以在一个桌子上一起吃(即只有这桌有一个同学和这个人有任意一样相同喜欢的菜,便可以同坐一桌,假设一个桌子座位无限多),每个人至少喜欢一样菜品(我们用数字编号来表示不同的菜品),小文想知道至少需要开几桌火锅。 ### 输入格式 第一行输入一个整数,分别表示 $n$。 接下来输入 $n$ 行,第一个数字 $x$ 表示第 $i-1$ 个同学喜欢的菜品个数,接下来有 $x$ 个数字,表示该同学喜欢的菜品编号 $z$。 ### 输出格式 输出一行,输出答案 $y$,表示至少需要 $y$ 桌火锅。 ### 样例输入 ```text 4 3 1 2 3 2 3 4 2 5 6 1 6 ``` ### 样例输出 ```text 2 ``` ### 样例输入 ```text 4 3 1 3 2 4 2 4 5 6 2 3 4 2 1 7 ``` ### 样例输出 ```text 1 ``` ### 样例说明 样例 1 中第一位同学和第二位同学有相同喜欢的菜品,可以坐同一桌,与第三位同学和第四位同学没有相同喜欢的菜品,而第三位同学和第四位同学有相同喜欢的菜品,则第三,第四位同学可以坐同一桌。 样例 2 中第一位同学分别和第二位,第三位,第四位同学都有相同喜欢的菜品,都可以坐同一桌。 ### 评测数据规模 对于 $100\%$ 的评测数据,$1\leq n,x,y,z \leq 1000$。
查看答案
赣ICP备20007335号-2