#P0366. fq的后继节点

fq的后继节点

问题描述

fqfq 想知道上次绘制好的地图的任一个节点的后继节点有哪些,请你输出每个节点的后继节点,保证图中不存在环,这里的后继节点指从当前节点一步能走到的节点。

输入格式

第一行给出两个整数 n,mn, m 分别代表节点的个数和边的个数,节点从 11nn 编号。

接下来 mm 行,一行两个整数 x,yx, y 代表节点 xx 和节点 yy 之间有一条 xx 指向 yy 的边。

输出格式

输出 nn 行,第 ii 行代表 ii 的所有后继节点,按照输入顺序输出,没有后继节点输出一个 1-1

5 4
1 2
2 4
2 5 
5 3
2
4 5
-1
-1
3

样例1解释

11 的后继节点为 22

2的后继节点为 454、5

343、4 没有后继节点。

55 的后继节点为 33

image

数据范围与约定

对于 100%100\% 的数据:1<=nm<=1001 <= n,m <= 100