北邮机试 | bupt oj | 268. 进程管理-网研14 | 树

进程管理

题目描述

在操作系统中，进程管理是非常重要的工作，每个进程都有唯一的进程标识（PID）。每个进程都可以启动子进程，此时我们称它为其子进程的父进程，除了PID为0的进程之外，每个进程有且只有一个父进程，在这个任务中，你需要实时维护操作系统运行中的三个基本操作：

    FORK PID1 PID2：标识为PID1的进程启动了一个标识为PID2的子进程。
    KILL PID：结束标识为PID的进程。请注意，与此同时所有PID的子进程也将同时结束。如果PID是不存在或已经结束的进程，则不做任何操作。
    QUERY PID：查询标识为PID的进程是否仍然存在。
    在初始状态下，系统只开启了PID为0的进程，并且在任何情况下该进程不会结束。

输入格式

输入的第一行是一个整数T（T<=50），表示输入的数据组数。
每组测试数据的第一行是一个整数N（1<=N<=100），表示操作的数量。
每下来N行，每行按照上面的描述给出每个操作，输入保证所有的进程的PID都不相同，且一个进程结束后不会被重新启动，所有PID都是[1,100]之间的整数。
输出格式

对于每次QUERY查询，如果进程存在，输出Yes，不存在则输出No

输入样例

2
5
FORK 0 1
QUERY 1
KILL 1
QUERY 1
QUERY 2
1
QUERY 0

输出样例

Yes
No
No
Yes

AC代码

#include<bits/stdc++.h>
using namespace std;
int tree[110];
void kill(int u){
    tree[u]=-1;
    for(int i=1;i<110;i++){
        if(tree[i]==u&&i!=u){
            kill(i);
        }
    }
}

int main()
{
    int t,n,u,v;
    cin>>t;
    while(t--){
        cin>>n; 
        memset(tree,-1,sizeof(tree));
        tree[0] = 0;//¸ù
        while(n--){
            string s;
            cin>>s;
            if(s.find("FORK")!=string::npos){
                cin>>u>>v;
                tree[v]=u;
            }else if(s.find("QUERY")!=string::npos){
                cin>>u;
                if(tree[u]==-1){
                    cout<<"No"<<endl;
                }else{
                    cout<<"Yes"<<endl;
                }
            }else if(s.find("KILL")!=string::npos){
                cin>>u;
                kill(u);
            }
        }
    }
    return 0;
}