小F阅读了《红岩》,他对地下党员之间的联系十分感兴趣。
在YHX国,有一个特殊党派CJF。
小F是YHX国的调查CJF党派的安全员。
他将各个CJF党员之间的联系抽象成一张无向图。
他掌握一个情报,能够知道各个党员之间的联系(那为什么他不知道那些入的名字呢?我不到啊)和CJF党派中的一个党员今天动向,所以小F可以抓捕他。他想知道如果这个党员叛变,能供出多少人?
第一行两个整数和,分别代表党员数量和党员之间的联系网络中边的数量。
接下来行,每行两个整数,,代表和两个党员之间有联系。
接下来有个整数,第个整数代表这个党员的可靠程度。若为,当ta被出卖时,是不会供出其他人的;若为,当ta被出卖时,ta也会出卖与ta有联系的所有人。
最后一个整数,代表第号党员叛变。
输出所有会被供出的人,包括最先叛变的那个党员。 请从小到大排序后输出!
3 2 1 2 2 3 0 1 0 2
2
4 4 1 2 2 3 3 4 4 1 0 0 0 0 1
1 2 3 4
5 4 1 2 2 3 3 4 4 5 0 1 0 1 0 1
1 2
联系指的是直接有来往,若两个党员之间没有直接的来往,两个党员就互相不知道。
联系