小A最多会新认识的多少人
发布于 2022-03-03 16:30:47
小A参加了一个n人的活动,每个人都有一个唯一编号i(i>=0 & i<n),其中m对相互认识,在活动中两个人可以通过互相都认识的一个人介绍认识。现在问活动结束后,小A最多会认识多少人?
输入描述: 第一行聚会的人数:n(n>=3 & n<10000);第二行小A的编号: ai(ai >= 0 & ai < n);
第三互相认识的数目: m(m>=1 & m
< n(n-1)/2);
第4到m+3行为互相认识的对,以','分割的编号。输入样例: 7 5 6 1,0 3,1 4,1 5,3 6,1 6,5 输出描述: 输出小A最多会新认识的多少人?输出样例 3
关注者
0
被浏览
25