ZSC_ACM 协会

Description

ACMer在ZSC已经有好几年的历史了,最近,他们想成立一个协会,叫ZSC_ICPC协会。我们都知道,在ZSC成立一个协会是需要很多手续的,而且还有一个人数上的条件,即必须满足一定的人数才可以得到学校的批准。
所以,现有的ACMer开始到处宣传,希望能够找到尽量多的人进入协会。
现在给出同学们的关系以及最开始的ACMer的号码。
请问他们的人数足够满足条件吗?

Input

输入有多个测试用例。
每个测试用例的第一行是三个数字n,m和num,n表示一共有多少个人,m表示有多少同学之间是有关系的,num表示成立协会的最少人数。( 1 < n <100 ,m<200 , num <= n )
接下来有m行,每行两个数字 a b,表示a和b有关系,只要其中一个加入ZSC_ICPC协会,那么另外一个也会加入到ACMer的行列。
接下来一行是一个数字k,表示最开始有k个ACMer,接下来一行有k个数字(0 <&

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值