某文件系统中有N个目录，每个目录都一个独一无二的ID。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。

某文件系统中有N个目录，每个目录都一个独一无二的ID。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。

假设，根目录的ID为0，且根目录没有父目录，其他所有目录的ID用唯一的正整数表示，并统一编号。
现给定目录ID和其父目录ID的对应父子关系表[子目录ID，父目录ID]，以及一个待删除的目录ID，请计算并返回一个ID序列，表示因为删除指定目录后剩下的所有目录，返回的ID序列以递增序输出。
注意：
1、被删除的目录或文件编号一定在输入的ID序列中；
2、当一个目录删除时，它所有的子目录都会被删除。

输入描述: 输入的第一行为父子关系表的长度m；接下来的m行为m个父子关系对；最后一行为待删除的ID。序列中的元素以空格分割，参见样例。

输出描述: 输出一个序列，表示因为删除指定目录后，剩余的目录ID。

示例1
输入
5
8 6
10 8
6 0
20 8
2 6
8

输出
2 6

 

 

 

#方法一
#include <stdio.h>
#include <malloc.h>
 
int root[100] = {0};
int node[100] = {0};
int rm_list[100] = {0};
int rm_cnt = 0;
void find_rm_node(int table_len, int rm_node)
{
    for(int i=0;i<table_len;i++)
    {
        if(root[i] == rm_node)
        {
            int add = 0;
            for(int j=0;j<rm_cnt;j++)
            {
                if(rm_node == rm_list[j])
                {
                    add = 1;
                    break;
                }
            }
//             root[i] = -1;
//             node[i] = -1;
            if(add == 0)
                rm_list[rm_cnt++] = root[i];
            rm_list[rm_cnt++] = node[i];
            find_rm_node(table_len, rm_list[rm_cnt-1]);
        }
    }
    
}
 
int cmp(void *a, void *b)
{
    return *(int*)a > *(int*)b ? (*(int*)a - *(int*)b) : (*(int*)b - *(int*)a);
}
 
int main()
{
    int table_len = 0;
    int result[100] = {0};
    scanf("%d",&table_len);
    
//     int result[100] = {0};
    for(int i=0;i<table_len;i++)
    {
        scanf("%d%d",&node[i],&root[i]);
    }
    int rm_node = 0;
    scanf("%d",&rm_node);
    
    find_rm_node(table_len,rm_node);
    
    int j=0;
    for(int i=0;i<table_len;i++)
    {
        for(int j=0;j<rm_cnt;j++)
        {
            if(rm_list[j] == root[i])
            {
                root[i] = -1;
            }
            if(rm_list[j] == node[i])
            {
                node[i] = -1;
            }
        }
 
    }
    
    for(int i=0;i<table_len;i++)
    {
        if(root[i] != 0 && root[i]!=-1)
            result[j++] = root[i];
        if(node[i] != 0 && node[i]!=-1)
            result[j++] = node[i];
    }
    
//     int j1 = j;
    for(int i=0; i<j;i++)
    {
        for(int j1=i+1; j1<j;j1++)
        {
            if(result[i]==result[j1])
            {
                result[i] = -1;
//                 j1 --;
                break;
            }
        }
    }
    
    
    qsort(result,j ,sizeof(int),cmp);
    
    for(int i=0;i<j;i++)
    {
        if(result[i]!=0  && result[i] != -1)
        printf("%d ",result[i]);
    }
    printf("\n");
    
}
 

 

#方法二
def get_input():
    cnt, nodes = int(input()), {}
    for i in range(cnt):
        c, p = [int(i) for i in input().split()]
        if nodes.get(p):
            nodes[p].append(c)
        else:
            nodes[p] = [c]

    return cnt, nodes, int(input())


def get_result(nodes, remove_list):
    result = []
    for key, val in nodes.items():
        if key not in remove_list and key != 0:
            result.append(key)
        for k in val:
            if k not in remove_list and k != 0:
                result.append(k)
    return result


def generate():
    cnt, nodes, target = get_input()
    remove_items = []

    def remove_node(node):
        remove_items.append(node)
        if nodes.get(node):
            for j in nodes.get(node):
                remove_node(j)

    remove_node(target)
    result = get_result(nodes, remove_items)
    result = sorted(list(set(result)))
    return ' '.join([str(i) for i in result])


if __name__ == '__main__':
    print(generate())

 

 

#方法三
n = int(input())
import sys
root = []
node = []
for i in range(n):
    line = sys.stdin.readline().strip().split()
    node.append(line[0]) ##定义子目录
    root.append(line[1]) ##定义父目录
rm_node=input()
index=[]
for i in range(len(node)):
    index.append(i)
dict_root = dict(zip(index, root))##定义索引和子目录的字典
dict_node = dict(zip(index, node))##定义索引和父目录的字典
pop_index = list(i for i in range(len(node)) if dict_root.get(i)==rm_node)

if rm_node in node and rm_node not in  root:
    res = list(set(node+root))
    res.remove(rm_node)
    res.remove('0')
    print(' '.join(str(x) for x in res))

if rm_node in root:
    for i in pop_index:
        del dict_node[i]
    new_node=list(set(list(dict_node.values())))
    new_root=list(set(root))
    new_root.remove(rm_node)

    if rm_node not in node:
        res=list(set((new_node + new_root)))
        res.remove('0')
        print(' '.join(str(x) for x in res))

    if rm_node  in node:
        new_node.remove(rm_node)
        res = list(set((new_node + new_root)))
        res.remove('0')
        print(' '.join(str(x) for x in res))