每日一练 - 2
一、题目
某系统中有n个进程,每个进程都有自己唯一的进程id (PID),同时每个进程最多还有一个父进程,父进程id为(PPID),和一个或多个子进程。若某进程没有父进程,则PPID为0。当某一进程被终止时,某子进程也将被终止。现给出进程id列表和起对应的父进程id列表,当要终止某一进程时,计算最终会终止哪些进程,并将要终止的PID按升序排列。
输入描述
第一行输入两个整数n和k,n表示当前系统中运行的进程数;k表示要终止进程的PID。
第二行输入n个正整数,表示进程列表,每个整数表示进程的PID。
第三行输入n个正整数,表示进程列表中的进程对应的父进程PPID列表。
输出描述
输出当进程k终止时,所有会被终止的进程PID,并按PID升序排列,每个PID用空格分隔。
举例