众所周知,人的本质是复读机
众所周知,人的本质是复读机
众所周知,人的本质是复读机
现在 20级迎新群里有 n 台复读机,每个复读机都有一种型号,如果一种型号的复读机在两个以上,他们就可以变成任意型号的复读机。请问最后所有的复读机能不能变成同一种型号?
#P2718. 人类的本质是复读机
人类的本质是复读机
Input
第一行为一个整数 n (1 ≤ n ≤ 10^5),表示复读机的数量
第二行为一个长度为 n ,由小写字母组成的字符串 s ,第 i 个字符表示第 i 个复读机的型号。
Output
如果最终所有复读机有可能变成同一种型号,请输出 "Yes"(不包括引号)。
否则输出 "No"(不包括引号)。
Sample Input
6
aabddc
3
abc
3
jjj
Sample Output
Yes
No
Yes
HINT
对于第一个样例
- 型号为 'a' 的(数量为 2)变成型号 'b'
- 型号为 'd' 的(数量为 2)变成型号 'c'
- 型号为 'b' 的(数量为 3)变成型号 'c'
对于第二个样例所有复读机不可能变成一样的型号。
对于第三个样例,所有复读机都是同一个型号,不需要变化。