编程介的小学生
2017-11-05 16:18Security Center
10Problem Description
Recently, wyh had learned a lot of knowledge about attack others’ computers. Now, if he has a way to access someone’s computer, the computers those connected directly or indirectly will suddenly be broken. To avoid it happening, the government set several computers with “Security Center”. These computers can prevent wyh’s attack. So they are called anti-wyhs. What’s more, anti-wyhs can protect the computers those connect to them directly or indirectly from wyh’s dreadful attack. But anti-wyhs can’t connect to a computer indirectly through wyh’s computer.
Now, the government asks you how many computers have been attacked.
Input
The input will start with a line giving the number of test cases, T.
The first line of each case contains three integers n (0<n<20000), m (0<m<50000) and c(0<=c<=n-1) meaning the number of the computers including wyh’s, the number of those computers connect directly and the number of anti-wyhs. The second line contains c+1 integers. The first integer is the ID number of wyh’s computer. The following integers are the ID numbers of anti-wyhs. The ID number is numbered from 0 to n-1. Then m lines follow. Each line contain two integers x, y. This means that the computer x and y are connected directly.
Note, if computer x connects to computer y, computer y also can connect to computer x.
Output
For each case, please output the number of the computers which have been attacked.
Sample Input
1
4 3 2
0 2 3
0 1
0 2
1 2
Sample Output
0
- 点赞
- 回答
- 收藏
- 复制链接分享
0条回答
为你推荐
- 为什么在成功通话时未显示我的警报
- javascript
- php
- jquery
- 1个回答
- OOPHP MySQLi参数化查询不起作用?
- oop
- php
- 1个回答
- 为什么这个sql查询在数据库中插入垃圾值而不是数值[POST方法]
- mysql
- php
- 1个回答
- 当URL包含ID时,如何显示<div>?
- html
- javascript
- php
- 3个回答
- 如何保护此图片上传代码
- mysql
- security
- file-upload
- php
- 2个回答