建图基础(一)

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有4人收藏了本题
Problem Description

给你一副N个点M条边的有向图(点的编号是从1~N),然后有Q次询问,每次询问输入一个点的编号,按升序输出与这个点连接的所有点,对于每次询问,每个关联点只输出一次,如果没有关联点,则输出NULL

Input

有多组测试案例.
第一行,输入三个正整数N,M,Q,分别表示N个点,M条边,Q次询问(0<N<=10000,0<M<=1000000,0<Q<=100)

接下来有M行,每一行输入两个正整数ab。表示有编号点a指向编号点b

接下来有Q行,每一行输入一个正整数c,表示询问这个点。

全部数据以及答案的范围均在int里面。

Output

对于每一组测试案例,按照题目要求,输出答案

SampleInput
3 2 2
1 2
2 3
1
3
3 4 1
1 3
1 1
1 2
1 3
1
SampleOutput
2
NULL
1
2
3
Submit
题目统计信息详细
总AC数238
通过人数135
尝试人数139
总提交量545
AC率24.77%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: