编程题
### 问题描述 已经过了 $3019$ 年,小齐的牛的进化历程异常丰富,拥有各种有趣的特征。牛的进化可以用一棵树来描述,起始于树根的基础祖先牛没有特殊特征。在树的每个后代层级,要么所有牛都进化了一种新特征,要么牛的种群发生分歧,其中一些牛进化了一种新特征,而另一些没有。 树的叶子层表示了 $3019$ 年的所有牛的子种群。叶子(子种群)中没有相同的特征集。例如,子种群 $1$ 包含没有特殊特征的牛,而子种群 $3$ 包含有飞行和心灵感应的牛。子种群 $2$ 则有飞行的牛,但不是心灵感应的。子种群 $3$ 是在飞行和心灵感应两者的组合中独一无二的。 这样的进化树称为“合适的”,如果每一个新进化的特征都只起源于树的一条边(例如,在历史上的某个时刻突然产生)。例如,如果斑点在树的两个分支中分别产生,那么这棵树就不是“合适的”。给定 $3019$ 年牛的子种群描述,请确定是否可以用一个合适的进化树来解释这些子种群的起源。 ### 输入格式 第一行包含子种群的数量 $N$。 接下来的 $N$ 行描述每个子种群。每行以整数 $K$ 开始,表示该子种群中牛的数量,接着是 $K$ 个特征,每个特征是一个长度不超过 $20$ 个小写字符($a..z$)的字符串。保证没有两个子种群具有完全相同的特征。 ### 输出格式 如果可能形成解释这些子种群起源的合适的进化树,则输出 $yes$,否则输出 $no$。 ### 样例输入 ``` 4 2 spots firebreathing 0 1 flying 2 telepathic flying ``` ### 样例输出 ``` yes ``` ### 评测数据规模 $1\leq N\leq 25$。
查看答案
赣ICP备20007335号-2