#4007. 小F的《红岩》

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: j27eGU

题目描述

题目背景

小F阅读了《红岩》,他对地下党员之间的联系十分感兴趣。

题目描述

在YHX国,有一个特殊党派CJF。

小F是YHX国的调查CJF党派的安全员。

他将各个CJF党员之间的联系抽象成一张无向图。

他掌握一个情报,能够知道各个党员之间的联系(那为什么他不知道那些入的名字呢?我不到啊)和CJF党派中的一个党员今天动向,所以小F可以抓捕他。他想知道如果这个党员叛变,能供出多少人?

输入格式

第一行两个整数,分别代表党员数量和党员之间的联系网络中边的数量。

接下来行,每行两个整数,,代表两个党员之间有联系。

接下来有个整数,第个整数代表这个党员的可靠程度。若,当ta被出卖时,是不会供出其他人的;若,当ta被出卖时,ta也会出卖与ta有联系的所有人。

最后一个整数,代表第号党员叛变。

输出格式

输出所有会被供出的人,包括最先叛变的那个党员。
请从小到大排序后输出!

样例

样例#1

输入样例#1

3 2
1 2
2 3
0 1 0
2

输出样例#1

2

样例#2

输入样例#2

4 4
1 2
2 3
3 4
4 1
0 0 0 0
1

输出样例#2

1 2 3 4

样例#3

输入样例#3

5 4
1 2
2 3
3 4
4 5
0 1 0 1 0
1

输出样例#3

1 2

数据范围与提示

联系指的是直接有来往,若两个党员之间没有直接的来往,两个党员就互相不知道。

⚠此题数据肥肠水