编程题
### 问题描述 小齐和小白在闲暇时喜欢玩一个叫做“猜测动物”的游戏。游戏规则是这样的:一开始,小齐心里想着某种动物(大多数情况下是牛,使得游戏变得有点无聊,但偶尔小齐也会有创意,想到其他动物)。然后,小白开始提问,以猜测小齐所想的动物。每个问题都是询问动物是否具有某个特定的特征,而小齐会用“是”或“否”回答。 如果我们将“可行集”定义为所有具有与小白提问到的特征一致的动物的集合,那么小白会继续提问,直到可行集中只剩下一个动物,然后她会宣布这个动物是她的答案。在每个问题中,小白选择了可行集中某个动物的某个特征进行询问(即使这个特征可能不会进一步缩小可行集)。她永远不会询问相同的特征两次。 给定小齐和小白所知道的所有动物以及它们的特征,请确定在游戏结束之前,小白可能得到的最多“是”回答的次数。 ### 输入格式 第一行输入包含动物的数量 $N$。接下来的 $N$ 行描述每个动物。每行以动物名称开头,然后是整数 $K$,表示该动物的特征数。接下来的 $K$ 个特征是该动物的特征,特征和动物名称是由小写字母($a..z$)组成的字符串。没有两个动物具有完全相同的特征。 ### 输出格式 请输出在游戏结束之前,小白可能得到的最多“是”回答的次数。 ### 样例输入 ``` 4 bird 2 flies eatsworms cow 4 eatsgrass isawesome makesmilk goesmoo sheep 1 eatsgrass goat 2 makesmilk eatsgrass ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $2 \leq N \leq 100$,$1 \leq K \leq 100$。
查看答案
赣ICP备20007335号-2