图的存储openjudge

图的存储(求大神教T^T并打赏)

总时间限制: 1000ms 内存限制: 131072kB
描述
本题目考察大家图的存储的基本能力（建议大家将两种图的储存方式都试一下），题目将给大家n个点的信息（字符串，长度<=30),再给大家m条边的信息，最后提出k个问题，每个问题都是寻找每个点的邻接点。
输入
第一行：n,m,k
接下来n行，每行一个字符串，表示每个顶点的信息（字符串长度<=30)
接下来m行，每行两个数字a b，(0<=a,b ＜n 且a!=b)表示存在一条第a个点指向第b个点的边；
接下来k行，每行一个数字z，表示询问第z顶点所有的邻接点信息；
输出
一共k行，分别对应k个问题的答案：
如果询问的点，没有邻接点，那么输出0；
如果询问的点有多个邻接点，那么按照每个点（注意不是边）的输入顺序，进行输出，每个点的信息用空格隔开。