一个有向图中有 n 个点(编号为1∼n),以及 e 条边。按照以下要求输出图中每个点的邻接点信息:
1.每个点的邻接点是指从该点出发,有路径可以直接到达的点。
2.输出每个点的邻接点时,按照结点编号从大到小的顺序排列。
3.如果某个点没有邻接点,则说明该点没有连接出边。
第一行包含两个整数 n 和 e , 分别表示图中有 n 个点和 e 条边。(其中 n <= 1000, e <= 100,000)
接下来 e 行,每行包含两个整数 x 和 y,表示从 点x 到 点y 存在一条有向边。(其中 x,y<=n 保证任意两点之间最多只有 1 条边)
对于每个点,按照编号从大到小的顺序输出其邻接点信息(即可以直接通过一条有向边到达的点)
如果某个点没有邻接点,则不需要输出这个点的信息。
5 8 1 2 2 3 2 4 1 3 1 4 4 3 3 5 4 5
1 4 3 2 2 4 3 3 5 4 5 3
提示:没有输出这一行信息时也要换行。