善良的dp哥哥

 1 Sec 128 MB |  显示标签
2064
通过提交

题目描述

众所周知,这个世界上有很多妹妹暗恋我们ACM集训队善良且节约的dp哥哥,但是女孩子往往比较害羞,都在等待dp哥哥的主动表白。

所有喜欢dp哥哥的女孩子都有自己喜欢的花,当她们收到dp哥哥送给她们各自喜欢的花时就会非常开心。

已知每种不同的花都需要在不同的地方购买并长途运输,因此节约的dp哥哥想让购买的花的种类尽可能少,但每种种类的花的数量他都会买得足够多。

善良的dp哥哥想让每个喜欢他的女孩子都开心,请问dp哥哥最少需要购买几种花?

输入格式

数据保证题目中最多出现​20种不同种类的花的名称。

输出格式

输出一个整数,表示dp哥哥需要买的花的最少数量。

样例输入 #1

1
2
2 red blue
3 red green black

样例输出 #1

1

来源

by illume

 上传者
coach
 创建时间
2021-11-12 19:40
 修改时间
2021-11-13 21:04