题目描述:
有n个人,每个人都有各自的好友列表。给定一个阈值p,当A和B的共同好友数超过p则推荐A和B为好友。请实现自动推荐直到没有好友可以推荐(每次推荐默认同意,即一定成为好友),然后进行一些查询。
查询1:A的好友数有几个?如果A不在这n个里面,输出-1,否则输出好友数;
查询2:A和B是好友吗?如果是则输出0,否则输出-1。
输入:p n m x y
p为阈值,n为人数,m为初始时的好友,x为查询1的个数,y为查询2的个数
注:
- 如果A是B的好友,B一定是A的好友;
- 每个人的人名用不超过20个字符的字符串表示,没有重名的人;
- 人数不超过100.
2 3 3 3 3
A
B
C
A B
B C
A C
A
B
C
A B
C A
B C
应输出:
2