T419392 【数据结构】图的存储2

题目描述

给定一张N个点M条边的无向图而后进行Q次询问,询问的内容为: 输入一个点,按照输入边的逆序输出它的邻接点。举个例子:依次输入了3条边\ 2 3\ 2 4\ 5 2\ 那么输出2的邻接点次序为5 4 3

输入格式

第一行为三个空格隔开的整数N、M、Q,代表该图有N个顶点和M条边,顶点编号依次为1~N,Q代表询问次数。 接下来M行,每行两个整数$u,v\in\{1,2,3,4...N\}$,代表顶点u v之间有一条边

输出格式

Q行,每一行按要求输出询问顶点的邻接点

说明/提示

$N\in[1,10^5]$,$M\in[1,10^6]$,$Q\in[1,10^3]$ 本题主要目的是让大家熟悉链式前向星